问题: 这道题谁会做?
有一个楼梯10阶,每一步可上1阶2阶3阶三种上法问10阶有几种上法
解答:
有一个楼梯10阶,每一步可上1阶2阶3阶三种上法问10阶有几种上法
(1).走10步:1+1+1+1+1+1+1+1+1+1 ,1种
(2).走9步:2+1+1+1+1+1+1+1+1 类,C9取1=9种
(3).走8步:2+2+1+1+1+1+1+1类,C8取2=28种
3+1+1+1+1+1+1+1类,C8取1=8种
(4).走7步:3+2+1+1+1+1+1类,P7取2=42种,2+2+2+1+1+1+1类,C7取3=35种
(5).走6步:3+3+1+1+1+1类,C6取2=15种,
3+2+2+1+1+1类,C6取1 *C5取2=60种,2+2+2+2+1+1类,C6取2=15种
(6).走5步:3+3+2+1+1类,C5取2 * C3取1=30种,
3+2+2+2+1类P5取2类,20种,2+2+2+2+2+2类,1种
(7).走4步:3+3+3+1类 ,4种,3+3+2+2类,C4取2=6种
共计:1+9+28+8+42+35+15+60+15+30+20+1+4+6=274(种)
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。