수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
666개의 섬 A\mathrm AA, B\mathrm BB, C\mathrm CC, D\mathrm DD, E\mathrm EE, F\mathrm FF가 있다. 표는 두 섬 사이를 연결하는 교량이 있으면 111, 연결하는 교량이 없으면 000으로 나타낸 것이다.
A
B
C
D
E
F
000
111
C\mathrm CC섬에서 E\mathrm EE섬으로 교량을 이용하여 갈 때, 직접 가거나 111개 섬만을 거쳐 가는 방법의 수는? (단, 이용한 교량은 다시 이용하지 않고, 222개의 섬 사이를 연결하는 교량은 많아야 111개이다.) [3점]