확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)
구슬 옮기기 점화식
문제
상자에 똑같이 생긴 구슬이 개 들어 있다. 이 구슬들을 다음과 같은 방법으로 상자로 옮기려고 한다. Ⅰ. 한 번에 한 개 또는 두 개씩만 옮길 수 있다. Ⅱ. 두 개씩 연속해서 옮길 수는 없다.
이와 같은 방법으로 개의 구슬을 옮기는 방법의 수를 이라고 할 때, 다음은 의 점화 관계를 구하는 과정이다.
이 이상의 자연수일 때, 처음에 한 개를 옮긴 다음 나머지 구슬을 옮기는 경우의 수는 (가) 이다. 한편, 처음에 두 개를 옮긴 다음 나머지 구슬을 옮기는 경우의 수는 (나) 이다. 따라서 (다)
이때, (가), (나), (다)에 알맞은 것을 순서대로 적은 것은? [3점] ①, , ②, , ③, , ④, , ⑤, ,
정답 보기
③
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 수열의 점화관계를 추론할 수 있는가를 묻는 문제이다. 처음에 한 개를 옮긴 다음 나머지 구슬 개를 옮기는 경우의 수는 이다. 한편, 처음에 두 개를 옮긴 다음 나머지 구슬 개를 옮기는 경우의 수는 처음에 무조건 개의 구슬을 옮겨야 하므로 이다. ∴ (단, )