面试题

一、有12个球，它们的外表一模一样，其中仅有一个球与其他球的重量不一样。现在给你一个天平，只能称三次，确定出重还是轻？

分三组:每组四个,第一组编号1-4,第二组5-8,第三组9-12.
第一次称：天平左边放第一组,右边放第二组.
A 第一种可能：平衡.则不同的在第三组.
接下来可以在左边放第9、10、11号,右边放1、2、3号三个正常的.
a.如果平衡,则12号是不同的; 
b.如果左重右轻,则不同的在9、10、11号中,而且比正常球重.再称一次：9放左边,10放右边,如果平衡,则11号是不同的；如果左重右轻,则9号是不同的,如果右重左轻,则10号是不同的.
c.如果左轻右重,道理同b 
B 第二种可能：左重右轻,则不同的在1-8号中,但不知比正常的轻还是重.
第二次称：左边放1、2、5号,右边放6、9、3号.
a.如果平衡.则不同的在4、7、8中.可以称第三次：左边放4、7,右边放9、10.如果平衡,则8是不同;如果左重右轻,则4是不同；如果左轻右重,则7是不同.
b.仍然左重右轻.则不同的在位置没有改变的1、2、6中.可以称第三次：左边放1、6,右边放9、10.如果平衡,则2是不同; 如果左重右轻,则1是不同;如果左轻右重,则6是不同.
c：左轻右重.则不同的在5、3、中,因为只有它们改变了原来的位置.可以称第三次：左放5,3,右放9,10.如果左轻右重,则5是不同,如果左重右轻,则3是不同.
C 第三种可能：左轻右重,道理同B 
至此,不论发生任何情况,称三次都可以找出不同,而且知道比正常的轻了还是重了

---

 

二、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？

金条断2次,可分成1/7,2/7,和4/7.
第一天 给他1/7
第二天 给他2/7,要回那1/7
第三天 给他1/7
第四天 给他4/7,要回1/7和2/7两块
第五天 给他1/7
第六天 给他2/7,要回1/7
第七天 给他最后的1/7  完了

---

三、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份？

把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个

---

 

四、现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭？

必须找一个合适的人打灯，显然小明最合适，因为小明返回途中才花1s，但不能全部由小明打灯。下面是我给的方案。
小明先送小明弟弟过去，花费3s,回来再花1s,总共t1=4s
小明送爸爸过去，花费6s,回来再花1s,总共t2=7s
小明把灯交个妈妈，让妈妈打灯和爷爷一起过去，花费12s,然后再让小明的弟弟打灯回来接小明，再花3s,总共t3=15s
最后小明和弟弟一起过去，t4=3s
t1+t2+t3+t4=4s+7s+15s+3s=29s<30s，灯没有灭

---

 

五、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。
主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就拍手。第一次关灯，没有声音。于是再开灯，
大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

第一次关灯没人拍手说明不是黑帽子不止一个.如果只有一个，那戴黑帽子就会拍手,因为他看到的都是戴白帽子的。

如果是两个那么第二次关灯的时候。戴黑帽子A只会看到戴黑帽子B一个戴黑色的帽子，这带黑帽子A确定自己也是戴黑帽子。但是他们看到的不只只有一个戴黑帽子的

第三次关灯有人拍手说明只有三个人戴黑帽子。因为戴黑帽子的只看到两个人戴黑帽子，而如果只有两个人戴黑帽子，那么第二次关灯就应该拍手了。

所以只有三个人戴黑帽子

---

 

 

 

 

 

 

 

---