某人要登上共9级台阶,若每步最少走1级,最多走3级,则不同走法多少种?
人气:222 ℃ 时间:2020-01-26 05:27:39
解答
设该人登上9级共走了x步一级、y步2级,z步3级
则x+2y+3z=9
x=9时,1种
x=7,y=1有C(87)=8种
x=6,z=1有C(76)7种
x=5,y=2有C(75)=21种
x=4,y=z=1有C(64)C(21)=30
x=3,y=3或x=3,z=2有C(63)+C(53)=30
X=Y=2,Z=1有C(52)C(32)=30
X=1,Y=4或x=y=1,z=2有C(51)+C(41)C(31)=17
X=0,Z=3或x=0,y=3,z=1有1+C(43)=5
故1+8+7+21+30+30+30+17+5=149种!
推荐
- 某人要登上共9级台阶的楼梯,若每步最少走一级,最多走三级,则不同的走法共有几种?
- 一条台阶,如果每步跨2级余1级;每步跨3级余2级;每步跨5级余4级;每步跨7级时才走完.这条台阶有多长
- 小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
- 一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······
- 一个人上台阶,有十二级每步允许跨1级,2级,3级,有几种走法
- we can hear birds sing_____(nice)every morning
- 《渔夫的故事》选自什么(国家)的著名民间故事集 ,有名什么.
- 已知关于x的二次函数y=x平方+(2n-1)x+n平方-1 (n为常数)
猜你喜欢