欲登上第10級(jí)樓梯,如果規(guī)定每步只能跨上一級(jí)或兩級(jí),則不同的走法共有(   )
A.34種B.55種C.89種D.144種
C

解法1:分類法:
第一類:沒有一步兩級(jí),則只有一種走法;
第二類:恰有一步是一步兩級(jí),則走完10級(jí)要走9步,9步中選一步是一步兩級(jí)的,有種可能走法;
第三類:恰有兩步是一步兩級(jí),則走完10級(jí)要走8步,8步中選兩步是一步兩級(jí)的,有種可能走法;
依此類推,共有=89,故選(C)。
解法2:遞推法:
設(shè)走級(jí)有種走法,這些走法可按第一步來分類,
第一類:第一步是一步一級(jí),則余下的級(jí)有種走法;
第二類:第一步是一步兩級(jí),則余下的級(jí)有種走法,
于是可得遞推關(guān)系式,又易得,由遞推可得,故選(C)。
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

將標(biāo)號(hào)為1,2,3,4,5的5張卡片放入3個(gè)不同的信封中,每個(gè)信封中至少放1張卡片,,其中標(biāo)號(hào)為1,2的卡片不能放入同一信封中,則不同的放法有     (      )
A.72種B.108種C.114種D.144種

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

2011年西安世園會(huì)組委會(huì)要派五名志愿者從事翻譯、導(dǎo)游、禮儀三項(xiàng)工作,要求每項(xiàng)工作至少有一人從事,則不同的派給方案共有(    )
A.25種B.150種C.240種D.360種

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

在一次語(yǔ)文測(cè)試中,有一道把我國(guó)四大文學(xué)名著《水滸傳》、《三國(guó)演義》、《西游記》、《紅樓夢(mèng)》與它們的作者連線的題目,每連對(duì)一個(gè)得3分,連錯(cuò)不得分,則某考生該題得分為3分的可能連法有(   )種
A.9B.8C.4D.2

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:解答題

(本題滿分12分)已知的展開式的各項(xiàng)系數(shù)之和等于展開式中的常數(shù)項(xiàng),求展開式中含的項(xiàng)的二項(xiàng)式系數(shù).

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

二項(xiàng)式的展開式中常數(shù)項(xiàng)是(      )
A.-28B.-7C.7D.-28

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

個(gè)不同的小球放入個(gè)盒子中,則不同放法種數(shù)有(....)
A......B....C....D.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

展開式中的常數(shù)項(xiàng)為_____________.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

.在的展開式中項(xiàng)的系數(shù)為     

查看答案和解析>>

同步練習(xí)冊(cè)答案