有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不同走法

有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不同走法
用小学生的方法做
其他人气:587 ℃时间:2020-09-19 23:41:18
优质解答
小学生回答:这是排列组合问题.
规定每次只能跨上一级或两级,就认为这个数为一或二,要登上第九级,就认为和是九.也就是说,一和二这两种数加起来等于九就符合条件.
1、如果全是1,就是九个1相加,只有一种
2、如果7个1,一个2,共八个数,共有8种组合.2可以排在第一位,第二位,或最后一位.
3、如果二个2,那就有5个一,共有21种组合.
4、如果三个2,那就有3个一,共有16种组合
5、如果4个2,那就有一个一,共有5种组合.
共有:1+8+21+16+5=51
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版