로그인 | 회원가입 2019년 3월 27일 수요일
 
질문 No. 1531, 답변 No. 1532 물론입니다 ...
글쓴이 : 조엘통찰수학 작성 시간: 2019.02.18 01:09
질문 출처: 핵심모의고사 1회 객관식 8번
조회 : 45
질문 정답:
Q:
문제에서 한 번에 2칸 또는 3칸을 이동하여 총 3바퀴를 돌아야 한다고 제시하였으므로 칸으로 환산하면 총 24칸을 가야하고, 중간에 8번째, 16번째 칸에서 정지하지 않아야 한다는 조건으로 해석했습니다.
수업시간에는 첫번째 바퀴를 마무리하는 경우(H에서 2칸 or 3칸, G에서 3칸)으로 나누어 경우의 수를 더하는 방법을 배웠는데, 혹시 '피보나치 수열'과 같이 점화식 원리로 해석하여 문제를 접근해도 되는지 궁금해서 질문하게 되었습니다.
위 문제를 계단 24개를 올라가는 상황으로 바꾸고, 한번에 2계단 또는 3계단을 오르는 경우로 바꿔서 생각할 수 있다면, 8번째 계단과 16번째 계단에 도착하는 경우의 수만 0으로 놓고,
함수 f(n)를 'n개의 계단을 오르는 경우의 수'라고 보면, f(n) = f(n-2) + f(n-3) (n>3, f(8) , f(16) = 0)이라는 식이 언뜻 보기엔는 타당하다고 생각되었습니다. 이러한 방법으로 풀어도 논리적으로 맞는지, 혹시 이 문제에서나 아니면 조건에 따라 오류가 발생할 수 있는지 확인해주시면 감사하겠습니다.
A:

JOEL INSIGHT MATH HONORS
#탁월한해석#귀납적분석

 
   
 

Copyright © 2011 JOEL INSIGHT MATH HONORS. All rights reserved.