1.假设一个人的头发不超过30000根,某城市有50000人,那么这个城市中至少有多少人的头发根数相同?
2.有一段楼梯,它有10级台阶,规定每一步只能上一级或两级,那么要登上10级台阶共有多少种不同的走法?
说明思路.
人气:355 ℃ 时间:2019-12-13 17:55:16
解答
假设第1个人1根
第2个人2根
以此类推
第30000个人有30000根
从30001个人起就会相同
所以相同的人数为
50000-30000=20000
至少有2个人同样多
-------------------
这是一个经典的递归问题.也就是费波纳西级数.
f(n) = f(n-1) + f(n-2).
如果我们第一部选1个台阶,那么后面就会剩下n-1个台阶,也就是会有f(n-1)种走法.如果我们第一部选2个台阶,后面会有f(n-2)个台阶.因此,对于n个台阶来说,就会有f(n-1) + f(n-2)种走法.
因此,1个台阶f(1) = 1.
f(2) = 2,
f(3) = 3
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
加油
推荐
- 中队旗的长是80厘米,宽是60厘米,凹进去的角面积是540平方厘米.现有一批长20米、宽2.4米的红布,最多能做多少面这样的中队旗?(仔细想想呀,制作中队旗是会产生边角料的)
- 1) X+20%X=60
- 小学五年级数学题,求阴影部分面积
- 下面是某校为一年级学生做校服的有关信息: (1)一年级共128人;(2)平均每套校服用布2.3米;(3)现有布料300米. 问题:每人做一套这样的校服,这些布料够吗?(请计算说明)
- 五年级数学题(用分数计算)
- 一辆油灌车装了30M立方的石油,小明想测量石油的密度、从车上取出30cm立方石油,测得它的质量是24.6g 本人
- 三个二元一次方程3x-y=7,2x+3y=1和y=kx有公共解,则k的值为为--
- 电解水中得到氢气和氧气的比例是2比1,一直在标准情况下,1L氢气的质量为0.089g,1Lg氧气的质量为1.429,试计算电解水得到氢气和氧气的质量比.
猜你喜欢