| [차현우] 실력편 대수 (2025) - 수학적 귀납법 |
| 유제 16-7 질문 |
유제16-7번의 (1)에서 관계식을 구할때 해설에서는 맨 처음에 흰색, 맨 처음에 검은색으로 놓인 경우로 구분해서 구했는데, 저는 먼저 검은색 바둑돌 n개를 배치하고 흰색돌은 이웃하지 않게 각 검은돌 사이에 넣는 경우(n+1)로 전체를 n+2로 둬서 관계식이 나오긴 했어요. 근데 제 풀이가 틀린거 같은데 어디서 어떻게 틀린지 정확하게 모르겠어서 질문 드립니다. |
확률과 통계에서 이웃하지않는 방법을 이용한것처럼 보이네요.
이렇게 해결하려면
흰공이 1개인경우, 2개인경우, ... 로 나눠서 해결해야하는데 쉽지않답니다. (정확하게구하면 같은답이 나옵니다.)
다만
이 문제의 출제원리상
1번이 점화식을구하는것이고
2번이 이걸토대로 답을 구하는것이므로
점화식을 구하는 훈련을 한다는 측면에서 해설처럼 해결해주세요 (피보나치수열) |
로그인회원가입
