要登上20级台阶,每步只能登上2级或3级,要登上20一共要多少步?
人气:413 ℃ 时间:2019-10-23 08:43:26
解答
您是问总共需要多少步,还是总共有多少种方法?
总共多少步,用不定方程(或者枚举法)解决:
可能有:
全用2级:共10步
7次2级,2次3级:9步
4次2级,4次3级:8步
1次2级,6次3级:7步
总共有多少种方法,递推法解决:
共2级台阶:1种
共3级台阶:1种
共4级台阶:1种
共5级台阶:1+1=2种(分成最后一步登2级和最后一步登3级两类,分别相当于登3级和2级台阶)
共6级台阶:1+1=2种(同上,4级和3级之和)
共7级台阶:1+2=3种
共8级台阶:1+2=3种
共9级台阶:2+3=5种
共10级台阶:3+3=6种
共11级台阶:3+5=8种
共12级台阶:5+6=11种
共13级台阶:6+8=14种
共14级台阶:8+11=19种
共15级台阶:11+14=25种
共16级台阶:14+19=33种
共17级台阶:19+25=44种
共18级台阶:25+33=58种
共19级台阶:33+44=77种
共20级台阶:44+58=102种
推荐
- 小明要登上15级台阶,每步登上2级或3级台阶,共有_种不同登法.
- 小明要登20级台阶,每步登2级或3级台阶,共有多少种不同的登法?
- 一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······
- 一条台阶,如果每步跨2级余1级;每步跨3级余2级;每步跨5级余4级;每步跨7级时才走完.这条台阶有多长
- 小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答
- 怎样理解“两千年后的今天,每当人们凝望‘丝绸之路’巨型石雕,无不引起对往日商贸、文化繁荣的遐想…”
- 一项工程,甲乙合作6天,乙再做3天可以完成2/7,若甲做9天,再甲乙合作3天,可以完成1/3,求甲乙各自效率
- 鸭蛋圆如何绘画?
猜你喜欢
- 小圆直径是6厘米,大圆直径是12厘米.求阴影部分是面积
- 中文意思:you have a dog.is that your dog?no,it is yours.
- I am a student,aren't
- 在3000到8000之间,有多少个没有重复数字的且能被5整除的奇数?
- 汉译英:在这三个交通工具中飞机是最快的.我们不打算在你的房子里举行聚会.(have)
- 安培表的电阻是0.03欧姆,能否将标有“-”和“3”字样的两个接线柱直接和一节干电池正负两极相连?(三种解法) 第一种解法: 第二种解法: 第三种解法:
- 一个数除以五分之一的商加二分之一的和是二分之九,求这个数
- 一条路,甲单独修用8天,乙单独修用6天,如果甲、乙合修3天,余下的余下的甲单独修,余下的还要修几天?