程序员面试智力题(四)

灰太狼 2023-01-11 01:12 197阅读 0赞

IBM面试题  
1,分金条问题：

你让某些人为你工作了七天， 你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？

**答案！！！！！！！！  
切两次，把金条分成1/7，2/7，4/7三份，编号a，b，c  
第一天，给a  
第二天，给b，拿回a  
第三天，给a，  
第四天，给c，拿回a，b  
第五天，给a  
第六天，给b，拿回a  
第七天，给a**

2。猴子搬香蕉问题：  
一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。  
  
**答案！！！  
猴子先搬50个走的25米处，吃了25根香蕉，然后放在原地，回去搬另外50根香蕉，再搬到25米处，然后休息五分钟，搬起25米处的50根香蕉往家走，回到家还剩25根香蕉。**  
  
3。飞机加油问题：  
每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈。

为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

**答案 ！！！！！  
先三架飞机起飞，飞到地球1／8处，三架飞机都还有3／4的油，其中一架给另外两架每架1／4的有，然后飞回，此时，另外两架满油；  
这两架飞机飞到地球的1／4处时，两架飞机都有3／4的油，把其中一架的1／4的油给令一架，飞回，此时，最后一架满油；  
当最后一架飞机飞到地球一半时，在终点反方向去一架飞机，他们在离终点1／4处相遇，此时，第一架飞机没油，第二架还有2／4的油，给第一架1／4的油，回飞；此时，终点再起飞一架飞机，反方向飞来；  
三架飞机在离终点1／8处相遇，前两架无油，后一架还有3／4的油，分别给另两架1／4的油，一块回飞，OK了，如果基地可以加油的话，三架就ok了，如果不能，就得5架。**

4。硬币游戏：  
16个硬币，A和B轮流拿走一些，每次拿走的个数只能是1，2，4中的一个数。  
谁最后拿硬币谁输。  
问：A或B有无策略保证自己赢？  
  
**答案 ！！！！！  
此题，谁先拿谁就输，如果第一个人拿1个，第二个人就拿2个，如果第一个人拿2个，第二个人就拿1个，如果第一个人拿4个，地二个人就拿2个，只要第二个人保证于第一个人拿的球数相加是3的倍数，就赢定了。！！！！！**  
  
5。倒水问题：  
也可以说是倒酒：）有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？

**答案 ！！！  
8 5 3  
8 5 0  
8 2 3  
8 0 3  
8 3 0  
5 3 3  
5 6 0  
2 6 3  
2 8 1  
2 8 0  
2 5 3  
5 5 0  
3 4 3  
6 4 0  
6 1 3  
6 3 0  
8 0 1  
8 0 0  
5 0 3  
5 0 0  
2 0 3  
0 0 0**

6。帽子问题2：  
有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。”  
有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：  
 1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁；  
 2．谁知道自己戴的是黑帽子，就释放谁。  
其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的?  
  
**答案！！！  
如果A是白帽子的话，则B就知道自己是黑帽子了，因为如果B是白帽子，C就会看到两个白帽子了，但是C没有看到，所以........  
有点只可意会，不可言传的意思，哈哈。**  
  
7。年龄问题：  
一普查員問一女人,“你有多少個孩子,他們多少歲?”女人回答:“我有三個孩子,他們的歲數相乘是36,歲數相加就等於隔離間屋的門牌號碼.”普查員立刻走到隔鄰,看了一看,回來說:”我還需要多少資料.”女人回答:“我現在很忙,我最大的孩子正在樓上睡覺.”普查員說:”謝謝,我己知道了  
問題:那三個孩子的歲數是多少。  
  
**答案 ！！！！！  
三个数相乘的36的数有：2＋3＋6＝11；3＋3＋4＝10；1＋4＋9＝14；  
 1＋6＋6＝13；1＋3＋12＝16；2＋2＋9＝13；  
普察员知道3个数相加的结果了，但是还不敢确定，就说明是  
 1＋6＋6＝13或2＋2＋9＝13 这两个和相同中的一个，  
又因为大孩子在楼上睡觉，所以排除1＋1＋6＝13  
 所以 结果是 2＋2＋9＝13**