记几个有意思的智力题目
赛马问题
##25匹
25匹马,速度不相同,赛道最多同时最多允许5匹马比赛。
最少要几次找出最快的3匹?
7场。
编码为 A1-A5,B1-B5,。。。E1-E5.
前5场比出各组的第一快, 即找出A1,B1,C1,D1,E1。
第六场比 这5组的头马,假设 A1>B1>C1>D1>E1
这样D组和E组不用再考虑了 一定不是前3.
接下来第七场只用比: A2,A3,B1,B2,C1
从这5匹中找出Top2 和A1即为答案。
(A1是最快的, 不用再比了)
扩展问题:64匹
64匹马,速度不相同,赛道最多同时最多允许8匹马比赛。
最少要几次找出最快的4匹?
秤球问题
有一个没有刻度的天平,只能反馈左右是否相等。
有12个小球,其中有一个球的重量与其它11个不同,至少要称几次可以找出来?
约瑟夫环问题
很有意思, 比如你处在42人的一个环形队列当中, 从第1个人开始报数,1-2-3 这样报数, 周期为3.
每报到3时就拉出去埋了。
直到最后剩下2个人, 请问你一开始要在什么位置,能活在最后?