확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
점 이동 경우의 수
문제
좌표평면 위에서 상하 또는 좌우방향으로 한 번에 만큼씩 움직이는 점 가 있다. 이때 원점을 출발한 점 가 번 움직여서 최종 위치가 점 이 되는 경우의 수를 구하시오. [4점]

정답 보기
90
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 경우의 수를 이용하여 문제를 해결할 수 있다. 원점에서 점 A까지 최단거리로 움직이는 경우는 위쪽방향으로 칸, 오른쪽방향으로 칸 움직여야 한다. 그런데 모두 번 움직여야 하므로 아래쪽방향 또는 왼쪽방향으로 칸 이동한 후 다시 위쪽 방향 또는 오른쪽방향으로 칸 움직여야 한다. 오른쪽으로 칸 움직이는 경우를 왼쪽으로 칸 움직이는 경우를 위쪽으로 칸 움직이는 경우를 아래쪽으로 칸 움직이는 경우를 라 하면 원점에서 점 A으로 움직이는 경우의 수는 를 개, 을 1개, 를 개 나열하는 경우의 수와 를 1개, 을 1개, 를 개 나열하는 경우의 수의 합과 같다. (가지)