看板 [ Math ]
討論串[中學] 排列組合 階梯走法數的問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [中學] 排列組合 階梯走法數的問題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者Desperato (TimcApple)時間10年前 (2015/09/16 16:57), 10年前編輯資訊
0
0
0
內容預覽:
(2) 完全是一樣的模式.... 如果有 n 階，每次可以跨a_1, a_2, a_3, ... a_k 階 (a_i<a_j if i<j). 那麼總共會有f(n)種跨法:. n < 0, f(n) = 0. n = 0, f(n) = 1. n > 0, f(n) = f(n-a_1) + f(
(還有653個字)
#2
Re: [中學] 排列組合 階梯走法數的問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Tiderus (修煉人生)時間10年前 (2015/09/16 01:27), 10年前編輯資訊
0
0
0
內容預覽:
嗯，想了一下發現：. 1.如果上階方法第1步是跨1階，還有(n-1)階，所以剩下階數的上階方法為f(n-1). 2.如果上階方法第1步是跨2階，還有(n-2)階，所以剩下階數的上階方法為f(n-2). 3.如果上階方法第1步是跨3階，還有(n-3)階，所以剩下階數的上階方法為f(n-3). 全部相加
(還有21個字)
#1
[中學] 排列組合 階梯走法數的問題
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者dreamer15時間10年前 (2015/09/15 23:11), 編輯資訊
0
0
0
內容預覽:
Q:一樓梯，共x階，每次可跨1階2階或3階. 問共有___種上樓方式?. A:設f(n)表第n階樓梯之上樓方法數. 先算出第1 2 3階，f(1)=1 f(2)=2 f(3)=4. 之後的公式是:f(n)=f(n-1)+f(n-2)+f(n-3). 如:f(4)=f(1)+f(2)+f(3)=1+2
(還有177個字)
首頁
上一頁
1
下一頁
尾頁