问大家一个奥数题,急求!!!!!!!!!
题目是:有28层梯子,一个人上梯子,每次可以走1层、2层、或3层,问有多少种可能上到顶层最好,解题过程全有...
题目是:有28层梯子,一个人上梯子,每次可以走1层、2层、或3层,问有多少种可能上到顶层
最好,解题过程全有 展开
最好,解题过程全有 展开
3个回答
展开全部
这个比排列组合还麻烦一些,
1,28次都走一层,这个是1种
2,只有一次走了两层,那就是把这两个捆绑在一起,剩余26个1层和这个2层的捆绑体,随便哪个位置插入这个捆绑体都可以,27选一,27种。
3,2个两层,24个1加2个捆绑体,26种。
4,3个两层,22+3=25层,那么还有有,20+4=24,18+5=23。。。到2+13.这个15种,到0+14时只有这一种全是走两层的。有(1+15+16+。。。+27+1)=275种
5同理能算出只有1次3层,2册3层
(25+1)+(22+2)+(19+3)+(16+4)+(13+5)+(10+6)+(7+7)+(4+8)+(1+9)=162种
1,28次都走一层,这个是1种
2,只有一次走了两层,那就是把这两个捆绑在一起,剩余26个1层和这个2层的捆绑体,随便哪个位置插入这个捆绑体都可以,27选一,27种。
3,2个两层,24个1加2个捆绑体,26种。
4,3个两层,22+3=25层,那么还有有,20+4=24,18+5=23。。。到2+13.这个15种,到0+14时只有这一种全是走两层的。有(1+15+16+。。。+27+1)=275种
5同理能算出只有1次3层,2册3层
(25+1)+(22+2)+(19+3)+(16+4)+(13+5)+(10+6)+(7+7)+(4+8)+(1+9)=162种
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询