当前位置：你问我答网 > 社会

有10级台阶，分8步走完。每步可以迈1级、2级或3级，有多少种走法？

2022-08-01 社会 155阅读
解法一：插板法，

10个台阶分成8份，即9个空用7个板子来分割
C97=C92=9*8/2=36
解法二：<1>10个台阶分八步走完，那么每一步至少走1个台阶，8步至少走8个台阶，还剩两个台阶。
<2>把剩余两个台阶分到8步里去，把两个台阶捆绑在一起放到8步里有8种情况；把两个台阶分开放到一步里去（即从8步里挑出两步来放台阶）有
C82=8*7/2=28种情况。
<3>两种情况加起来：8+28=36

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢