爱因斯坦的智力题
拉练心得-
爱因斯坦的智力题
Q1
爱因斯坦的智力题
（解决问题的方式
并不是很具创造性，就比较考验你的逻辑思维能
力
……
还是耐性。比较
“
体力
”
的一道题）
< br>1
、在一条街上，有
5
座房子，
喷了
5
种颜色。
2
、每个房里住着不同国籍的人
3
、每个人喝不同的饮料，抽不同品
牌的香烟，养不同的宠物
问题是：谁养鱼？
提示：
1
、英国人住红色房子
2
、瑞典人养狗
3
、丹麦人喝茶
4
、绿色房子在白色房子左面
5
、绿色房子主人喝咖啡
6
、抽
Pall Mall
香烟的人养鸟
7
、黄色房子主人抽
Dunhill
香烟
8
、住在中间房子的人喝牛奶
9
、
挪威人住第一间房
10
、抽
Blends
香
烟的人住在养猫的人隔壁
11
、养马的人住抽
Dunhill
香烟的人隔壁
12
、抽
Blue
Master
的人喝啤酒
13
、德国人抽
Prince
香烟
14
、挪威人住蓝色房子隔壁
15
、抽
B
lends
香烟的人有一个喝水的邻居
爱因斯坦在
20
世纪初出的这个谜语。他说世界上有
98
％的人答不出来。
Q2
经典的
“
称
3
次
”
问
题（如果是第一次做的话，算是难题了。不过现在这类题已经被做滥
了。找到规律就很容
易解决）
(1) 12
个外形一样的小球，其中一个重量不同，但不知是轻还是重，现有一个天平，没有刻
度及砝码，请只称
3
次就把这个球找出。
(2)
上题的变
式，
37
个外形一样的小球，其中一个重量不同，但不知是轻还
是重，现有一个
天平，没有刻度及砝码，请只称
4
次就把这个球找出。
(3) 8
个外形一样的小球，其中两个是次品，一个比正常球
轻了
10g
，另一个比正常球重了
10
g
（两个次品球的总重和两个正常球的总重相同）
，
现有一个天平，
没有刻度及砝码，请只
称
3
次就把这个球找出。
(4)
上题的变式，稍微加了点难
度：
9
个外形一样的小球，其中两个是次品，一个比正常球
轻了
10g
，
另一
个比正常球重了
10g
（两个次品球的总重和两个正常球的总重
相同）
，
现有一
个天平，没有刻度及砝
码，请只称
3
次就把这个球找出。
Q3
抓豆子问题（有点博弈论的味道，结果也不难得出）
5
个囚犯，分别按
< br>1-5
号在装有
100
颗绿豆的
麻袋抓绿豆，规定每人至少抓一颗，而抓得最
多和最少的人将被处死，
< br>而且，
他们之间不能交流，
但在抓的时候，
可以摸出剩下的豆子数。
问他们中谁的存活几率最大？？
提示：
1
，他们都是很聪明的人
2
，他们的原则是先求保命，再去多杀人
3
，
100
颗不必
都分完
4
，若有
重复的情况，则也算最大或最小，一并处死
Q4
海盗分赃问题（有些递归的味道的题）
故事：
5
个
海盗抢到了
100
颗宝石，每一颗都一样的大小和价值连城。他
们决定这么分：
1
．
抽签决
定自己的号码
(1
，
2
，
3
，
4
，
5)
2
< br>．首先，由
1
号提出分配方案，然后大家
5
人进行表决，当且仅当超过半数的人同意时，
按照他
的提案进行分配，否则将被扔入大海喂鲨鱼。
3
．如果
1
号死后，再由
2
号提出分配方案，然后大家
4
人进行表决，当且仅当超过半数的
人同意时，按照他的提案进行分配，
否则将被扔入大海喂鲨鱼。
4
．
以次类推
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最
大化？
Q5
号称最难的逻辑推理题（解法很烦琐的那种，起码我的解
法很烦琐）
根据已故的麻省理工
( MIT
)
哲学及逻辑家
George Boolos
< br>，以下的趣味逻辑问题可算是全世
界最难的一个。你可以解决这个难题吗？
有甲、乙、丙三个精灵，其中一个只说
真话，另外一个只说假话。还有一个随机地决定何时
说真话，
何
时说假话。
你可以向这三个精灵发问三条是非题，
而你的任务是
从他们的答案找
出谁说真话，谁说假话，谁是随机答话。这个难题困难的地方是这些精灵
会以
“Da”
或
“Ja”
回答，但你并不知道它们的意思，只知道其中一个字代表
“
< br>对
”
，另外一个字代表
“
错
”
。你应
该问那三
条问题呢？
Q6
加油问题（非常麻烦的一类问题）
假设有一辆车，它的油箱恰好和一个油桶一样大，而且车上恰好可以
运载一个桶。假设一
桶油可以让车开一百公里。现在在起
点，车装满了油，另外起点还有
100
桶油。问，这车最
远能离开起点多远？假设有一辆车，
它的油箱恰好和一个油桶一样大，
而且车上恰好可以
运
载一个桶。假设一桶油可以让车开一百公里。现在在起点，车装满了油，另外起点还有
< br>100
桶油。问，这车最远能离开起点多远？
类似的还有飞机加油问题：
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供
一架飞机绕地球飞半圈，
问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少
需要出动几架飞机？
（所有飞机从同一机场起飞，
而且必须安全
返回机场，
不允许中途降落，
中间没有飞机场）
一个变式：
一架飞机载满油飞行距离为
1
，
n
架飞机最远能飞多远？（复杂啊）
Q7
100
个囚犯
< br>国王招来
100
个囚犯，
对他们
说：
你们犯的是死罪，
本应该将你们统统杀掉，
但我慈悲为怀，
给你们一次求生的机会。
15
分钟以后，你们将被关进一个有
100
间隔离牢
房的监狱里，每