经典智力题总结--面试

题目

1、有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。

2、有个8×8棋盘，其中对角的角落上，两个方格被切掉了。给定31块多米诺骨牌，一块骨牌恰好可以覆盖两个方格。用这31块骨牌能否盖住整个棋盘？请证明你的答案（提供范例，或证明为什么不可能）。

3、如何只用容积分别为5升和3升的2个水壶从池塘里取4升水？
如何只用容积分别为5升和6升的2个水壶从池塘里取3升水？
如何只用容积分别为9升和4升的2个水壶从池塘里取7升水？

4、有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？

5、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥 的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥Edge需花 2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内 过桥呢？

6、1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？

7、有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？

答案分析

1、（1）20瓶分别取1、2、3…20颗药丸放到天平中称重，如果20瓶的都是1克/粒的药丸，则重量应该是1+2+3+…+20=210克；
（2）但是有一瓶是1.1克/粒的药丸，此时实际的210个药丸的重量为M，那么n = (M - 210)/(1.1 - 1)，n为多少就是第几瓶是1.1克/粒的药瓶。

2、分析：画一下就知道不能

3、（1）如何只用容积分别为5升和3升的2个水壶从池塘里取4升水？

方法1：	3+1 =4
		3--0 5--3
		3--1 5--5
		3--0 5-1
		3--0 5--4
方法2：  5-1 = 4
		5--2 3--3
		5--0 3--2
		5--4 3--3

（2）如何只用容积分别为5升和6升的2个水壶从池塘里取3升水？

方法1：  6-3 = 3
		6--1 5--5 
		6--0 5--1
		6--2 5--5  
		6--0  5--2 
		6--3  5--5
方法2：  5-2 =3  
		5--0 6--5
		5--4 6--6
 		5--0  6--4   
 		5--3  6--6  

（3）如何只用容积分别为9升和4升的2个水壶从池塘里取7升水？

方法1： 9-2 = 7
	   9--5 4--4
	   9--1 4--4
	   9--0 4--1
	   9--6 4--4
       9--2 4--4
	   9--0 4--2
	   9--7 4--4
方法2： 4+3 = 7
	   4--0 9--4
	   4--0 9--8
	   4--3 9--9
	   4--0 9--3
	   4--0 9--7

4、（1）将25匹马分成5组，然后每组进行一次比赛，记录每组中第一、第二、第三快的马（5次）
（2）将记录中每组第一的马组成一组比一次，得到最快的一匹 （1次）
（3）假设最快的是A组的一号，那么可能第二名和第三名的为：如下绿色的5匹马
（4）对这五匹马再比一次，就知道第二名和第三名 了 （1次）
所以一共至少需要7次才能确定前三名

5、一共17分钟

B、E  ---> B/E   (2)   B/E
B    <---- E     (1) 	E
A/L  ---> A/L/E  (10)   A/L/E  
E    <--- A/L    (2)    A/L
B/E  ---> B/E    (2)    A/L/E/B

6、 先买20瓶，喝20
20个空瓶换10，喝10
10个空瓶换5瓶，喝5瓶
5个空瓶四个换2瓶，剩下1个空瓶，喝2瓶
2+1个空瓶，换1瓶，剩下1个空瓶，喝1瓶
1+1个空瓶，换1瓶，喝1瓶
一共39瓶

7、一小时=60分钟=15分钟*4，将两根不均匀的分布的香烧到剩下1/4就是答案。即：同时点燃两条香，其中第一条的两端同时点燃，当第一条烧完的时候，则第二条剩下的就是1/4，就是15分钟时间。