1.假设一个人的头发不超过30000根,某城市有50000人,那么这个城市中至少有多少人的头发根数相同?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 14:57:55
1.假设一个人的头发不超过30000根,某城市有50000人,那么这个城市中至少有多少人的头发根数相同?
2.有一段楼梯,它有10级台阶,规定每一步只能上一级或两级,那么要登上10级台阶共有多少种不同的走法?
说明思路.
2.有一段楼梯,它有10级台阶,规定每一步只能上一级或两级,那么要登上10级台阶共有多少种不同的走法?
说明思路.
假设第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
加油
第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
加油
1.假设一个人的头发不超过30000根,某城市有50000人,那么这个城市中至少有多少人的头发根数相同?
人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有______人的头发的根数相同.
某城市有老年人6万,占总人口的比例为20%,请问这个城市共有多少人?怎么算
有糖果4476块,分给若干个小朋友,吃每人分得的糖果不超过79块,不少于30块,分的块数相同的人不超过3人,问至少有多少
人都头发有多少根14岁的黑发男孩有多少根头发
人的皮肤总面积有多少 头发有几万根?
某城市有1%的青少年有犯罪记录,问要从这个城市里选出多少青少年,才能似的里面至少有一个具有犯罪记录的概率不小于0.95?
人有多少根头发?
在不超过1000的自然数中,平方后末两位数字相同(但不为0)的数有多少个?
正常人的头发有多少根
有50名同学参加联欢会,每人在联欢会上至少与1名同学握手,那么50个人中至少有多少人握手次数相同?
1.从1~2004这2004个数中,随意取出一些数来.如果要求取出的数中至少有两个数的差为5,那么至少要取出多少个数?