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

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

① $88$          ② $96$          ③ $100$          ④ $104$          ⑤ $112$

정답 ③