一些智力题

 1. 火星上到处是硬币，随便拿起一个，如果是头朝下的就翻成字朝上的，如果是字朝上

的就抛出，落地后有各一半的机会头朝上或字朝上。再随便拿起包括刚才那个在内的

所有硬币中的一个，重复前述步骤。问，很多很多次后字朝上和头朝上的硬币比例？

 

类似的题目：地上有很多硬币,有很多机器人在处理硬币,如果是反面,就把硬币翻转;如

果是正面就随机抛一下,一直进行下去,问最后地上硬币正反面的比例如何？

 

solution:

设最后平衡状态，有x个反面，y个正面，然后进行上面的操作，得到x+1/2y个正面，

1/2y个反面。列个方程x:y = 1/2y : (x+1/2y),可以得到x:y = 1:2

 

2.问要使一群人存在2人同月出生概率不低于50％的最小人数是多少？

5

 

3.有ABCDEF六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连

接方式。路径不允许在两个城市之间往返。

65

4.经过最少多少次比较能找出1000个元素中second smallest的一个

n + lgn - 2

5.10个口袋每个有100个金币，其中一个口袋每个金币9grams，其余正常的金币都是       
10grams。有个天平，问最少几次可以找出那个口袋  

1次

6. 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来

测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的

药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药

10

7.碗里有n根面条，现在一次在碗中取任意两头（未必是同一根面条的）连在一起，直到

没有面条的“头”剩下为止，问平均可以在碗里形成多少个圈？

sum(1/(2i-1)) (i=1,2,...n)