1樓:奮鬥的雨滴
你好,這是個典型的遞迴題目,用遞迴方法計算。
2樓:匿名使用者
解: 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
3樓:匿名使用者
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種去算
有20階樓梯,一次只能走1階或2階,共有幾種走法?
4樓:手機使用者
這個題最簡單的做法就是分析法。
就是假設階梯有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個階梯,你一次可以上一階或兩階,走上去,共有多少種走法? 把詳細的解答過程寫出來
5樓:那個啥仰望
這個題最簡單的做法就是分析法。共有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
6樓:匿名使用者
這個題用分析法是最簡單的。
就是假設階梯有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
7樓:紫雲辰
這個題最簡單的做法就是分析法。
就是假設階梯有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階樓梯有多少種走法? 20
8樓:匿名使用者
應該是2的五次方,32種走法
9樓:紫藤
他上20階樓梯的走法數等於他上19階的再加上他上18階的走法數,依次遞推,其實就是斐波那契數列 10946種
可參照這個:
排列組合
有一段樓梯有10級臺階,規定每一步只能跨一級或兩級,要登上第10級臺階有幾種不同的走法?
這就是一個斐波那契數列:登上第一級臺階有一種登法;登上兩級臺階,有兩種登法;登上**臺階,有三種登法;登上四級臺階,有五種登法……
1,2,3,5,8,13……所以,登上十級,有89種走法。
10樓:橢圓的方程
數字很大。
設走1階x次,2階y次。
x+2y=20
解為(20,0),(18,1),(16,2),(14,3)。。。(0,10)
走法為下面再按排列組合做,
11樓:數學者
答案是10945。
可以這樣計算:
這個人上樓時,走兩階的次數可以是0,1,...,10共11種情況,那麼走了i次兩階共有c(20-i,i)種走法(i=0,1,...10)。
於是,上20樓共有c(20,0)+c(19,1)+c(18,2)+...+c(10,10)=10946種走法。
12樓:清芳搖林影
3鍾,一階,兩階,一階兩階隔著走
13樓:匿名使用者
這是一個遞迴的題目
設上k階有f(k)種走法
1 k==1
那麼f(k)= 2 k==2
f(k)+f(k-1) k> 2
這正好是fibonacci數列的第k+1項因此f(20)得到fibonacci數列21項,10946種走法
九幾年的老房子洗手間有與客廳地面有一臺階高,裝修的時候可以砸掉麼
完全可以的,原來這個是為了安裝蹲便器而加高的,現在用坐便器,可以敲掉,改平的。做好防水處理,就可以了。我家客廳與陽臺之間,地面上有一道承重樑,能砸嗎?如果不砸的話,怎麼裝飾美觀些?一般的房子在客廳進陽臺都有一個比客廳地面高的門檻,但不一定是承重樑。承重樑一般在樓板以下。這個你可以通過用錘子把樑的陽角...
小王要上臺階,他可以一步上1階或5階,他共有多少種不同上法
遞推法求解。設臺階有n級時,有an種不同的上法。如果臺階只有一級,顯然a1 1 如果n 2,顯然只能一級一級的上,a2 1 n 3時,a3 1 n 4時,a4 1 n 5時,可以一級一級的上,也可以一次上5級,所以a5 2 n 6時,他的上一步只有兩種可能 一種是從第5級上來的,那麼再上一步即可,有...
階字怎麼組詞階字組詞有哪些
階字組詞有 階梯 臺階 階 段 音階 階級 官階 階地 階職 苔階 品階 軍階 進階 位階 玉階 初階 升階 階次 降階 門階 仙階 厲階 階位 中階 階沿 金階 亂階 玫階 梯階 階基 九階 雲階 階陛 西階 階官 階墀 八階 階除 歷階 階堂 階臺 等。擴充套件資料 附一 文言版 說文解字 階,...