智力题
赏星乐事
这个作者很懒,什么都没留下…
展开
-
台阶问题
题目:一个人上台阶可以一次上一个或是两个,问这个人上n层的台阶,一共有多少种走法? 显然,该题和青蛙跳步问题一样为常见的Fibonacci数列问题的变形。 解法 可以采用递归的方法。 设这个人走到n-1层的走法有F(n-1)种,走到n-2层的走法有F(n-2)种。而这个人走到n层的走法次数正好是n-1层的再走一层和n-2层的再走两层的次数的和; 所以, F(n) = F(n-1)原创 2017-07-12 22:19:40 · 492 阅读 · 0 评论 -
选弹球
问题: 有两个罐子,一共有50个红色弹球和50个蓝色弹球,随机选出一个罐子,随机选出一个弹球放入罐子,(ˇˍˇ) 想一种办法,如何分配两个罐子中球的颜色与个数才能使红色弹球被选中的机会最大? 解答 一个罐子放一个红球,另一个罐子放49个红球和50个篮球。 如果选中只放红球的罐子,则必然选中红球,此时的概率为1/2,如果选中另外一只罐子,则此时选中红球的概率为49/99*2,根据概率求和,得到原创 2017-07-15 21:03:16 · 312 阅读 · 0 评论 -
被污染的药丸
你有4个装药丸的罐子,每个药丸都有一定的质量,被污染的药丸是没被污染的药丸的质量+1.只称量一次,如何判断哪个罐子的药被污染了? 解答 4个罐子中分别取1,2,3,4颗药丸,称出比标准质量重多少,即可判断出哪个罐子的药丸被污染。原创 2017-07-21 15:25:04 · 1567 阅读 · 0 评论 -
通向诚实国和说谎国的路
一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,永远说真话,一个是说谎国的,永远说假话。现在你要去诚实国,但不知道应该走哪条路,需要问这两个人,你应该怎么问? 解答 设计一个众所周知的问题问他们,以此来分辨他们的身份。 如 一共只有你们两个人吗? 这是一个岔路口吗?原创 2017-07-21 15:59:55 · 884 阅读 · 0 评论 -
谁先击完40下鼠标
击鼠标比赛现在开始!参赛者有1,2,3号,1号10秒钟能击10下鼠标,2号20秒钟能击20下鼠标,3号5秒钟能击5下鼠标。以上每人所用的时间是这样计算的:从第一击开始,到最后一击结束。 他们是否打成平手?如果不是,谁先击完40下鼠标? 解答 他们的速度分别为: 1号 10秒钟9次 0.9次/秒 2号 20秒钟19次 0.95次/秒 3号 5秒钟4次 0.8次/秒原创 2017-07-21 16:32:45 · 300 阅读 · 0 评论