[考題] 國小嘉義數學 Q.29

看板studyteacher (實習教師)作者 (猴子進化)時間13年前 (2013/03/31 20:43), 編輯推噓2(209)
留言11則, 4人參與, 最新討論串1/2 (看更多)
請各位大大幫忙解題一下, : 第29題:一隻猴子爬一個10階梯子,每次可以上爬一階或上躍2階或上躍3階, : 他從地面到最上面一階,一共有幾種可能的方法? : 答案是(A) 274種 : 是怎麼得到的壓~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.219.23

03/31 20:51, , 1F
設爬上第n階方法數有f(n)種 所求等於f(10)
03/31 20:51, 1F

03/31 20:52, , 2F
且f(n)=f(n-1)+f(n-2)+f(n-3), f(1)=1 f(2)=2 f(3)=4
03/31 20:52, 2F

03/31 20:53, , 3F
代進去解就可以解出來了
03/31 20:53, 3F

03/31 21:19, , 4F
國小考這個....這已經是高中數學了...
03/31 21:19, 4F

03/31 21:50, , 5F
可以再說詳細些嗎 >< 還是不懂
03/31 21:50, 5F

03/31 22:03, , 6F
上面的大大用遞迴解這題
03/31 22:03, 6F

03/31 22:04, , 7F
最後一步可能是一步 兩步 跟三步
03/31 22:04, 7F

03/31 22:04, , 8F
f(n-1) f(n-2) f(n-3)
03/31 22:04, 8F

03/31 22:04, , 9F
全部可能性加起來就是答案
03/31 22:04, 9F

03/31 22:05, , 10F
你也可以用排列組合解這題,只是要列出所有的情況
03/31 22:05, 10F

03/31 22:59, , 11F
謝謝^^
03/31 22:59, 11F
文章代碼(AID): #1HM2-0MA (studyteacher)
討論串 (同標題文章)
文章代碼(AID): #1HM2-0MA (studyteacher)