관리 메뉴


수악중독

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

(9차) 확률과 통계 문제풀이/경우의 수

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

수악중독 2013. 5. 4. 09:05


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


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




Comments