확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

구슬 옮기기 점화식

문제

A\mathrm{A}상자에 똑같이 생긴 구슬이 nn개 들어 있다. 이 구슬들을 다음과 같은 방법으로 B\mathrm{B}상자로 옮기려고 한다. Ⅰ. 한 번에 한 개 또는 두 개씩만 옮길 수 있다. Ⅱ. 두 개씩 연속해서 옮길 수는 없다.

이와 같은 방법으로 nn개의 구슬을 옮기는 방법의 수를 ana _{n}이라고 할 때, 다음은 ana _{n}의 점화 관계를 구하는 과정이다.

nn44이상의 자연수일 때, 처음에 한 개를 옮긴 다음 나머지 구슬을 옮기는 경우의 수는 (가) 이다. 한편, 처음에 두 개를 옮긴 다음 나머지 구슬을 옮기는 경우의 수는 (나) 이다. 따라서 an=a _{n} =(다)

이때, (가), (나), (다)에 알맞은 것을 순서대로 적은 것은? [3점] an1a _{n-1}, an2a _{n-2}, an1+an2a _{n-1} + a _{n-2}an1a _{n-1}, an2a _{n-2}, an1an2a _{n-1} a _{n-2}an1a _{n-1}, an3a _{n-3}, an1+an3a _{n-1} + a _{n-3}an2a _{n-2}, an3a _{n-3}, an2+an3a _{n-2} + a _{n-3}an2a _{n-2}, an3a _{n-3}, an2an3a _{n-2} a _{n-3}

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 수열의 점화관계를 추론할 수 있는가를 묻는 문제이다. 처음에 한 개를 옮긴 다음 나머지 구슬 n1n - 1개를 옮기는 경우의 수는 an1a _{n-1}이다. 한편, 처음에 두 개를 옮긴 다음 나머지 구슬 n2n - 2개를 옮기는 경우의 수는 처음에 무조건 11개의 구슬을 옮겨야 하므로 an3a _{n-3}이다. ∴ an=an1+an3a _{n} = a _{n-1} + a _{n-3} (단, n=4,5,6,n = 4 , 5 , 6 , \cdots)

태그

비슷한 문제 더 보기

← 전체 문제 목록으로