首页 > 装修问答 > 楼梯 > 有一楼梯共有10级,如规定每次只能跨上一级或二级,要登上第10级,共有多少种不同走法?

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

浏览次数:1270|时间:2024-05-16

热门回答

2024-05-05kevin咖啡馆
7×6×5÷(3×2×1)=35(种):需要8次,6次中选取4次跨两级,即9选1;
6.有五次跨两级:需要跨7次1.没有跨两级的情况,7次中选取3次跨两级;
3.有两次跨两级;
4.有三次两级:每次跨一级;
5.有四次跨两级,即6选4;
2.有一次跨两级,1种跨法,6×5×4×3÷(4×3×2×1)=15(种),有15种,有9种情况,8×7÷(2×1)=28(种),有35种:需要跨9次;
答,9次中选取一次跨两级,有28种跨法,即7选3,8次中选取2次跨两级,即8选2:有1种跨法.
共计:需要跨6次:1+9+28+35+15+1=89(种)

66