1樓:那個啥仰望
這個題最簡單的做法就是分析法。共有10946種。
假設階梯有n層,則按n=1,2,3,4……逐步分析,推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是一個遞推公式。同時也滿足菲波拉契數列的情況所以20級階梯的走法a(20)就為菲波拉契數列的第20項a(20)=fib(20)=10946。
另外一種就比較複雜,根據走2步的不同情況分析,最少一個2步都不走,最多為10個:
(1)一個2步都不走,為1種情況。
(2)走1個2步,總共步數為19,從19箇中隨便選1個為2步的 c(19,1)
(3)走2個2步,總共步數18,從18箇中隨便選2個為2步的。c(18,2)
依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)
總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)
=1+19+153+ 680+1820+……+1=10946
2樓:匿名使用者
這個題用分析法是最簡單的。
就是假設階梯有n層,則按n=1,2,3,4……逐步分析
推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是一個遞推公式。
同時也滿足菲波拉契數列的情況
所以20級階梯的走法a(20)就為菲波拉契數列的第20項
a(20)=fib(20)=10946
另外一種就比較複雜,根據走2步的不同情況分析,最少一個2步都不走,最多為10個。
(1)一個2步都不走,為1種情況。
(2)走1個2步,總共步數為19,從19箇中隨便選1個為2步的 c(19,1)
(3)走2個2步,總共步數18,從18箇中隨便選2個為2步的。c(18,2)
依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)
總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)
=1+19+153+ 680+1820+……+1=10946
3樓:紫雲辰
這個題最簡單的做法就是分析法。
就是假設階梯有n層,則按n=1,2,3,4……逐步分析
推出一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是一個遞推公式。
同時也滿足菲波拉契數列的情況
所以20級階梯的走法a(20)就為菲波拉契數列的第20項
a(20)=fib(20)=10946
另外一種就比較複雜,根據走2步的不同情況分析,最少一個2步都不走,最多為10個。(也可以根據1步,但太多了。)
(1)一個2步都不走,為1種情況。
(2)走1個2步,總共步數為19,從19箇中隨便選1個為2步的 c(19,1)
(3)走2個2步,總共步數18,從18箇中隨便選2個為2步的。c(18,2)
依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)
總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)
=1+19+153+ 680+1820+……+1=10946
樓梯有20階臺階,上樓可以一步上1階,也可以一步上2階,計算共有多少種不同的走法 5
4樓:奮鬥的雨滴
你好,這是個典型的遞迴題目,用遞迴方法計算。
5樓:匿名使用者
解: 1 2 3 4 5 6 7 8 9 10
1+c19+c18+c17+c16+c15+c14+c13+c12+c11+c10
=1+19+153+680+680+3003+3003+1716+495+55+1
=9806
6樓:匿名使用者
1、1、1、1、1、1、1、......(20個) 1種
1、1、1、1、1、......(18個)、2 19種
1、1、1、1、1、......(16個)、2、2 18*17種
1、1、1、1、1、......(14個)、2、2、2 17*16*15種
1、1、1、1、1、......(12個0)、2、2、2、2 16*15*14*13種
10個1 5個2 15*14*13*12*11種
8個1 6個2 14*13*12*11*10*9 種
6個1 7個2 13*12*11*10*9*8種
4個1 8個2 12*11*10*9種
2個1 9個2 11*10種
10個2 1種去算
小明上10級樓梯,一次可以上1級或2級,他共有多少種不同的走
x是走1級的次數 y是走2級的次數 x 2y 10 x,y屬於整數 走一級的次數必須是偶數,不然x 2y不可能 100 1,5 2 一種 2 1,4 2 15種 4 1,3 2 35種 6 1,2 2 28 種 8 1,1 2 9種 10 1 0 2 一種共89 我想了一個很一般的方法.你數列應該學...
牙齒問題!一次能拔兩個牙嗎拔牙一次可以拔兩顆麼?
我們一個個的說。首先不要再拖延了,這是關鍵。1,本身智齒是橫向的,根本 內無法做固定橋的容修復體,加之智齒一旦是橫向的,根端都是畸形的,即使能做固定橋的固位體,也不會長久。2,你現在第二磨牙本身就是病灶牙,只有提早拔除才可儘快恢復 行使功能對頜骨有良性刺激,這和六齡齒是不是死髓牙關係已經不大。3,智...
信用卡一次刷7000元可以分一年或兩年還嗎?1年每月必須還多少?兩年每月必須還多少
您好,若您使用的是我行信用卡,從消費形態來分,目前我行有 消費時的購物分期 和 消費後的賬單分期 1 購物分期 即通過我行特約商戶,選擇以分期付款方式購買指定的商品或服務。您可登入我行信用卡 com stepshop 選擇所在城市查詢可辦理分期的商戶門店及分期付款收費標準,注 信用卡的可用額度足夠支...