2026 수능 확률과 통계 30번 풀이
비어 있는 주머니 개가 일렬로 놓여 있고, 공 개가 있다. 각 주머니에 들어 있는 공의 개수가 이하가 되도록 공을 주머니에 남김없이 나누어 넣을 때, 다음 조건을 만족시키는 경우의 수를 구하시오.
(단, 공끼리는 서로 구별하지 않는다.)
- (가)들어 있는 공의 개수가 인 주머니는 개 또는 개이다.
- (나)들어 있는 공의 개수가 인 주머니와 이웃한 주머니에는 공이 들어 있지 않다.
공이 개인 주머니가 개이면 개인 주머니 개, 빈 주머니 개이고, 개이면 개인 주머니 개, 빈 주머니 개이다.
공이 개인 주머니의 이웃을 빈 주머니로 묶어 세면 앞의 경우가 가지, 뒤의 경우가 가지이므로 이다.
공이 개, 개, 개인 주머니의 수를 , , 라 하면 , 이다. (가)에서 이면 , 이고, 이면 , 이다.
(나)는 공이 개인 주머니의 양옆(맨 끝에 있으면 한쪽 옆)이 빈 주머니라는 뜻이다. 그래서 공이 개인 주머니를 이웃한 빈 주머니와 묶어서 센다.
일 때, 공이 개인 주머니가 맨 왼쪽이면 그 오른쪽이 빈 주머니이고 나머지 자리에 빈 주머니 개, 공이 개인 주머니 개를 놓으므로 가지, 맨 오른쪽도 가지이다. 안쪽에 있으면 (빈, , 빈) 묶음 개와 빈 주머니 개, 공이 개인 주머니 개를 나열하여 가지이다. 합은 가지이다.
이고 공이 개인 두 주머니가 모두 안쪽에 있을 때, 빈 주머니를 같이 쓰지 않으면 (빈, , 빈) 묶음 개와 공이 개인 주머니 개를 나열하여 가지, 가운데 빈 주머니를 같이 쓰면 (빈, , 빈, , 빈) 묶음과 빈 주머니 개, 공이 개인 주머니 개를 나열하여 가지이다.
이고 한 주머니만 맨 왼쪽에 있을 때, 앞의 두 자리는 (, 빈) 이다. 다른 하나가 셋째 자리이면 (, 빈, , 빈) 이 되고 남은 자리에 빈 주머니 개를 놓아 가지, 그렇지 않으면 남은 자리에 (빈, , 빈) 묶음과 빈 주머니 개, 공이 개인 주머니 개를 나열하여 가지이므로 가지이다. 맨 오른쪽인 경우도 가지이므로 가지이다.
이고 두 주머니가 양 끝에 있을 때, (, 빈, , 빈, ) 의 가운데 자리에 빈 주머니 개와 공이 개인 주머니 개를 놓아 가지이다.
인 경우는 가지이다.
구하는 경우의 수는 이다.