미적분과 통계기본_경우의 수_난이도 중

그림과 같이 이웃한 두 교차로 사이의 거리가 모두 \(1\) 인 바둑판 모양의 도로망이 있다. 로봇이 한 번 움직일 때마다 길을 따라 거리 \(1\) 만큼씩 이동한다. 로봇은 길을 따라 어느 방향으로도 움직일 수 있지만, 한 번 통과한 지점을 다시 지나지는 않는다. 이 로봇이 지점 \(\rm O\) 에서 출발하여 \(4\) 번 움직일 때, 가능한 모든 경로의 수는? (단, 출발점과 도착점을 일치하지 않는다.)

① \(88\)          ② \(96\)          ③ \(100\)          ④ \(104\)          ⑤ \(112\)

정답 ③