1.有14步楼梯,一次只能走1步或2步,问共有多少种走法?2.一百多个小朋友围成一个圈,编号1.2.3.从1号开始报数1-2-1-2-...其中,报到1的推出,报到2的留下.如此继续循环.最后剩下一个人时是44号,问共

Question

1.有14步楼梯,一次只能走1步或2步,问共有多少种走法?
2.一百多个小朋友围成一个圈,编号1.2.3.从1号开始报数1-2-1-2-...其中,报到1的推出,报到2的留下.如此继续循环.最后剩下一个人时是44号,问共有多少小朋友?
悬赏50分哪

Answer 1

1、按2步的考虑,
不走2步的情况：一种,就是全部走1步；
走一次2步的情况：那么有12步都走一步,也就是说,这2步可以插到其他12步中间任何一个位置,于是有13种情况；
走两次2步的情况：这就太复杂了,得用到排列组合,小学五年级肯定不会,我只能放弃.
2、反回去考虑,从44号这一个人开始,把人增加回去,要一直保持他在偶数位置,首先得在他前面添一个人(后面的暂时不考虑),现在有两个人了,然后在他们前面得再增加1倍的人,也就是总人数变成2倍,然后继续,总人数一直以2倍增加,也就是说,总人数将会是若干个2相乘(高级一点叫做2的若干次方),所以,这个44号是不可能的,44=2*2*11,也就是说他应该在第五次就推出了.