第85页
- 第1页
- 第2页
- 第3页
- 第4页
- 第5页
- 第6页
- 第7页
- 第8页
- 第9页
- 第10页
- 第11页
- 第12页
- 第13页
- 第14页
- 第15页
- 第16页
- 第17页
- 第18页
- 第19页
- 第20页
- 第21页
- 第22页
- 第23页
- 第24页
- 第25页
- 第26页
- 第27页
- 第28页
- 第29页
- 第30页
- 第31页
- 第32页
- 第33页
- 第34页
- 第35页
- 第36页
- 第37页
- 第38页
- 第39页
- 第40页
- 第41页
- 第42页
- 第43页
- 第44页
- 第45页
- 第46页
- 第47页
- 第48页
- 第49页
- 第50页
- 第51页
- 第52页
- 第53页
- 第54页
- 第55页
- 第56页
- 第57页
- 第58页
- 第59页
- 第60页
- 第61页
- 第62页
- 第63页
- 第64页
- 第65页
- 第66页
- 第67页
- 第68页
- 第69页
- 第70页
- 第71页
- 第72页
- 第73页
- 第74页
- 第75页
- 第76页
- 第77页
- 第78页
- 第79页
- 第80页
- 第81页
- 第82页
- 第83页
- 第84页
- 第85页
- 第86页
- 第87页
- 第88页
- 第89页
- 第90页
- 第91页
- 第92页
- 第93页
- 第94页
- 第95页
- 第96页
7. 生活应用。
(1)一段楼梯有10级台阶,规定每一步只能跨1级或2级。登上第10级台阶有多少种不同的走法?
提示:登上第1级台阶有()种走法,登上第2级台阶有()种走法,登上第3级台阶有()种走法,登上第4级台阶有()种走法……
(1)一段楼梯有10级台阶,规定每一步只能跨1级或2级。登上第10级台阶有多少种不同的走法?
提示:登上第1级台阶有()种走法,登上第2级台阶有()种走法,登上第3级台阶有()种走法,登上第4级台阶有()种走法……
答案:
(1)用递推法。要到第10级只能从第9级或第8级直接登上。于是先求出登到第9级或第8级各有多少种方式,再把这两个数相加即可。照这样递推,共有34+55=89(种)
(1)用递推法。要到第10级只能从第9级或第8级直接登上。于是先求出登到第9级或第8级各有多少种方式,再把这两个数相加即可。照这样递推,共有34+55=89(种)
(2)15颗糖,如果每天至少吃3颗,吃完为止,那么共有多少种不同的吃法?
提示:
|糖的总颗数|3|4|5|6|7|8|9|10|…|
|吃法|1|1|1|2|3| | | |…|
提示:
|糖的总颗数|3|4|5|6|7|8|9|10|…|
|吃法|1|1|1|2|3| | | |…|
答案:
(2)如果有3颗糖、4颗糖或者5颗糖,都只有1种吃法;如果有6颗糖,就有2种吃法;如果有7颗糖,就有3种吃法;如果有8颗糖,就有4种吃法;如果有9颗糖,就有6种吃法。这样的数列和斐波那契数列不同的是,每次都是跳过中间的那个数,再把第1,3两个数相加,等于第4个数。照这样递推,15颗糖一共有60种吃法
(2)如果有3颗糖、4颗糖或者5颗糖,都只有1种吃法;如果有6颗糖,就有2种吃法;如果有7颗糖,就有3种吃法;如果有8颗糖,就有4种吃法;如果有9颗糖,就有6种吃法。这样的数列和斐波那契数列不同的是,每次都是跳过中间的那个数,再把第1,3两个数相加,等于第4个数。照这样递推,15颗糖一共有60种吃法
查看更多完整答案,请扫码查看