[quiz 67] 계단 오르기
퀴즈 67 계단 오르기
아이가 계단을 올라간다. 아이는 한번에 3 개 이상의 계단을 오르지 못하고, 한번에 한 계단 혹은 두 계단을 오른다고 할 때, 아이가 10개의 계단을 올라가는 방법의 수는 모두 몇가지인가?
hint : 아주 익숙한 수열이 생각나는가?
참가방법
본 글을 읽고 보팅 후 댓글로 답을 달아 주시면 됩니다.
댓글을 읽고 참신한 댓글[굳이 정답일 필요가 없습니다]에 1-5프로로 보팅 하도록 하겠습니다.
답을 맞추는 것이 아니라 다양한 생각을 해보는 것이 퀴즈의 목적입니다.
많이 댓글 달아주세요~
참고문헌들
퍼즐과 함께하는 즐거운 논리, 레이먼스 M. 스멀리언 지음
사고력을 키워주는 논리퍼즐, 레이먼스 M. 스멀리언 지음
범죄수학1,2
재미있는 영재들의 수학퍼즐 1,2
뉴턴 - (수학퍼즐 걸작 80, 엄선 수학퍼즐 2, 수학퍼즐과 논리 패러독스)
수학참고서
Math Letter
멘사 퍼즐 시리즈
1 10번
1 8번 2 1번
1 6번 2 2번
1 4번 2 3번
1 2번 2 4번
2 5번
이렇게 각각 세면 됩니다.
더 간단히 할 수 있는 방법 있으려나요.
1 10번 - 10C0=1가지
1 8번 2 1번 - 9C1 =9가지
1 6번 2 2번 - 8C2 = 28가지
1 4번 2 3번 - 7C3 = 35가지
1 2번 2 4번 - 6C4 = 15가지
2 5번 - 5C5 = 1가지
답은 89가지입니다.
피보나치 수열 문제에요! ㅎㅎ
첫 계단 올라가는 방법 - 1가지
두번째 계단 올라가는 방법 - 2가지
세번째 계단 올라가는 방법 -
=한계단 밑에서 올라오는 방법 + 두계단 밑에서 올라오는 방법
=첫계단 방법 + 두번째 계단 방법 = 1+2=3
네번째 계단 올라가는 방법 -
=한계단 밑에서 올라오는 방법 + 두개단 밑에서 올라오는 방법
=두번째 계단 방법 + 세번째 계단 방법 = 2+3=5
다섯번째 - 3+5=8
여섯번째 - 5+8=13
일곱번째 - 8+13=21
여덟번째 - 13+21=34
아홉번째 - 21+34=55
열번째 - 34+55=89
89가지입니다
아이들은 한계단씩 오르라고 교육을 해야죠! 잘못하다 다치면 어쩌려고...ㅎ
계단을 오른다는 단한가지 방법!
"열심히" ㅋㅋ