1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 01:58:49
![1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?](/uploads/image/z/5375721-57-1.jpg?t=1%EF%BC%8E%E5%B0%8F%E6%98%8E%E8%A6%81%E7%99%BB9%E7%BA%A7%E5%8F%B0%E9%98%B6%2C%E6%AF%8F%E6%AD%A5%E5%8F%AA%E8%83%BD%E7%99%BB1%E7%BA%A7%E6%88%962%E7%BA%A7%2C%E5%85%B1%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E7%99%BB%E6%B3%95%3F2%EF%BC%8E%E6%9F%90%E7%BA%BF%E8%B7%AF%E5%8E%9F%E6%9C%8910%E4%B8%AA%E8%BD%A6%E7%AB%99%2C%EF%BC%88%E5%8C%85%E6%8B%AC%E8%B5%B7%E7%82%B9%E5%92%8C%E7%BB%88%E7%82%B9%EF%BC%89%E7%8E%B0%E5%9C%A8%E6%96%B0%E5%A2%9E5%E4%B8%AA%E8%BD%A6%E7%AB%99%2C%E9%9C%80%E8%A6%81%E5%A2%9E%E5%8A%A0%E5%A4%9A%E5%B0%91%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E8%BD%A6%E7%A5%A8%3F)
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
第一题可以用数列的思想解决:
设当台阶书为n时,每步只按登1级或2级的不同的登法有a(n)种
而第一步可以登一步,亦可登两步,当登一步时还有n-1级台阶,则有a(n-1)种登法,当登两步时还有n-2级台阶,则有a(n-1)种登法,这样我们就将所有的登法分成两大类:第一步登一级的登法和第一步登两级的登法,所以就有:
a(n)=a(n-1)+a(n-2) (n>=2)
我们建立了递推关系,而a(1)=1,a(2)=2
则:a(3)=3,a(4)=5,a(5)=8,a(6)=13,a(7)=21,a(8)=34,a(9)=55
最后可得,共有55种不同的登法
当然本题可以用排列组合方法算(隔板法)
第一种,1*9=9
第二种,1*1+2*4=9
第三种,1*3+2*3=9
第四种,1*5+2*2=9
第五种,1*7+2*1=9
一共有五种
原来有2*(9+8+7+6+5+4+3+2+1)=110种车票,(往返一起)
现在有2*(14+13+12+11+10+9+8+7+6+5+4+3+2+1)=210种,
所以要增加210-110=100种
小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
要登上10级台阶,每步只能登1级或2级台阶,共几种不同登法?
小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?wu
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
小明要登20级台阶,每步登2级或3级台阶,共有多少种不同的登法?加法原理
小明要登上15级台阶,每步登上2级或3级台阶,共有( )种不同登法.
小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答
从一楼到二楼的楼梯共有12级台阶,每步只能跨上1级或2级,走完这12级台阶的上法总数
小明登15级台阶,每步能登1,2,3级台阶,有几种不同登法?
小明和爸爸等台阶.台阶共有60级,爸爸每步登3级,小明每步登2级.小明和爸爸都没有登过的台阶有多少级?
小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法?
小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法?
一组台阶共13级,小明每步只能跨2级或3级,他走完这组台阶共有多少种不同的走法?
某人要等上10级台阶,他每一步只能登一级或二级台阶,那么他登上10级台阶,共有几种不同的方法?
要登上20级台阶,每步只能登上2级或3级,要登上20一共要多少步?
楼到二楼的楼梯共有12级台阶,每步只能跨上1级或2级或3级,走完这12级台阶的上法总 数从1级台阶1个一个推理过来 00以前 五点半以后之间结束
如果上台阶时每步跨1个或2个台阶,当跨上第十级台阶共有几种不同的走法?
一条台阶,如果每步跨2级余1级;每步跨3级余2级;每步跨5级余4级;每步跨7级时才走完.这条台阶有多长