C++/MFC 面试题（六、逻辑题）

一、逻辑题

1.1 过桥问题

四个人需要在夜间度过一座摇摇晃晃的吊桥。不幸的是，他们只有一个火把，而这座桥又太危险了，他们无法在不借助火把的情况下度过这座危桥。而更不幸的是，这座桥又不怎么结实，最多允许两个人同时度桥。四个人过桥的速度各不相同，分别是：1分钟，3分钟，7分钟，10分钟。显然，两人同时度桥，耗时就取决于最慢的人。那么，他们全部度过这座桥所需的时间最短是多少？

共 3+1+10+3+3 = 20分钟
去 1、3 共计 3分钟
回 1 1分钟
去 7、10 10分钟
回 3 3分钟
去 1、3 3分钟

1.2 水泥厂玻璃杯

周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 "等等，妈妈还要考你一个题目，“她接着说，“你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来 吗?” 爱动脑筋的周雯，是学校里有名的"小机灵”，她只想了一会儿就做到了。请你想想看，"小机灵"是怎样做的?

将第二只的水倒入第五只

1.3 为爱决斗

三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。
小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢？他们都应该采取什么样的策略？

小黄（50%）。
因为小李（30%）是第一个出手的，他要解决的第一个人就会是小林（100%），这样就会保证自己的安全。
因为如果小黄被解决，自己理所当然地会成为小林的目标，他也必定会被打死。
而小黄如果第一枪不打小林而去打小李，自己肯定会死（他命中较高，会成为接下来的神枪手小林的目标）。他必定去尝试先打死小林。那么30% 50%的几率是80%（第一回合小林的死亡率，但会有一点点偏差，毕竟相加了）。那么第一回合小黄的死亡率是20%多一点点（小林的命中减去自己的死亡率）。假设小林第一回合死了，就轮到小李打小黄了，那么小李的命中就变成了50%多一点点(自己的命中加上小黄的死亡率）。这样就变成了小李小黄对决，

第二回合的小李的第一枪命中是50%，小黄也是。可是如果拖下去的话占上风的自然就是小黄了，可能赢得也自然是小黄了。至于策略我看大家都领悟了吧。

1.4 囚犯分汤

一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢？
按：心理问题，不是逻辑问题

甲分三碗汤，乙选认为最多和最少的倒回灌里再平分到剩余的两个碗里，让丁先选，其次是甲，最后是乙

1.5 桌面硬币

在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠；当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖

想让新放的硬币不与原先的硬币重叠，两个硬币的圆心距必须大于直径。也就是说，对于桌面上任意一点，到最近的圆心的距离都小于2，所以，整个桌面可以用n个半径为2的硬币覆盖。
把桌面和硬币的尺度都缩小一倍，那么，长、宽各是原桌面一半的小桌面，就可以用n个半径为1的硬币覆盖。那么，把原来的桌子分割成相等的4块小桌子，那么每块小桌子都可以用n个半径为1的硬币覆盖，因此，整个桌面就可以用4n个半径为1的硬币覆盖。

桌面内每个乡邻硬币之间的最短距离小于硬币直径2r,但这是一个必要不充分条件,充分条件应该是每两个硬币间距离进一步小于2*（根号2r-r）,最外面的硬币边缘与桌面边缘的距离应小于 根号2r-r.
如此我们认为每个硬币周围的空白地区小于以 根号2r-r 宽度的一个圆环.那么实际上只要覆盖全部n个 根号2 为半径的圆就可以了.
接下来看,4个r半径的圆能覆盖的面积.取他们内部最大的正方形,其边长正好为 根号2r,也就是说四个拼在一起可以组成个边长为2*21/2r的正方形,可以覆盖上面直径半径为 根号2r 的圆.一个可以,4N个也可以.

1.6 两两接触

五个大小相同的一元人民币硬币。要求两两相接触，应该怎么摆？

先在平面上摆放一枚，再在这枚硬币的正面立着放两枚（这两枚是侧面接触的），这样，这三枚硬币之间形成一个三角形空隙。剩下的两枚在空隙处交叉就行了，注意这两枚同样是平躺着，但可能需要翘起一定的角度。

1.7 猜牌问题

S 先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？ 于是，S先生听到如下的对话：
P先生：我不知道这张牌。
Q先生：我知道你不知道这张牌。
P先生：现在我知道这张牌了。
Q先生：我也知道了。
听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。
请问：这张牌是什么牌？

方块5
P先生：我不知道这张牌。（知道点数，不知道花色，仅剩 红桃/黑桃/草花4 、红桃/草花Q、红桃/方块A 、草花/方块5）
Q先生：我知道你不知道这张牌。（这种花色的所有的点数出现两次以上，红桃A、Q、4，方块A、5）
P先生：现在我知道这张牌了。（由于P知道是什么牌，存在唯一性，红桃Q、4，方块5）
Q先生：我也知道了。（知道是花色，就可以知道是哪张牌，那么肯定是，方块5，因为红桃有两张）

1.8 猜数问题

一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明！
一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个！（每个人可以看见另两个数，但看不见自己的）
教授问第一个学生：你能猜出自己的数吗？回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144！教授很满意的笑了。请问您能猜出另外两个人的数吗？

36 ,108
这道题比较难，请看知乎答题：知乎答题

1.9 撞人逃逸

某城市发生了一起汽车撞人逃跑事件
该城市只有两种颜色的车,蓝色15% 绿色85%
事发时有一个人在现场看见了
他指证是蓝车
但是根据专家在现场分析,当时那种条件能看正确的可能性是80%
那么,肇事的车是蓝车的概率到底是多少?

15%*80%/(85％×20％＋15%*80%)

1.10 巧分马型

现在共有100匹马跟100块石头，马分3种，大型马；中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马？（问题的关键是刚好必须是用完100匹马）

6种结果
大、中、小：(2\30\68)(5\25\70)(8\20\72)(11\15\74)(14\10\76)(17\5\78)

1.11 电影排队

有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。
问： 有多少种排队方法 使得 每当一个拥有1美元买票时，电影院都有50美分找钱
注：
1美元=100美分
拥有1美元的人，拥有的是纸币，没法破成2个50美分

本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n 1)!]。

如果不考虑电影院能否找钱，那么一共有(2n)!/[n!n!]种排队方法（即从2n个人中取出n个人的组合数），对于每一种排队方法，如果他会导致电影院无法找钱，则称为不合格的，这种的排队方法有(2n)!/[(n-1)!(n 1)!]（从2n个人中取出n-1个人的组合数）种，所以合格的排队种数就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n 1)!] =(2n)!/[n!(n 1)!]。至于为什么不合格数是(2n)!/[(n-1)!(n 1)!]，说起来太复杂，这里就不讲了。

1.12 体育竞赛

有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。

M=5 C得第二名

因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=58=410=220=120,不难得出项目数只能是5.即M=5.

A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个第一名一个第二名.22=5*4 2,第二名得2分,又B百米得第一,9=5 1 1 1 1 所以跳高中只有C得第二名

B的5项共9分,其中百米第一5分,其它4项全是1分,9=5 1=1 1 1.即B除百米第一外全是第三,跳高第二必定是C所得

1.13 五种房子五个国家

前提：
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
提示：
１ 英国人住在红房子里
２ 瑞典人养了一条狗
３ 丹麦人喝茶
４ 绿房子在白房子左边
５ 绿房子主人喝咖啡
６ 抽ＰＡＬＬＭＡＬＬ烟的人养了一只鸟
７ 黄房子主人抽ＤＵＮＨＩＬＬ烟
８ 住在中间那间房子的人喝牛奶
９ 挪威人住第一间房子
１０抽混合烟的人住在养猫人的旁边
１１养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
１２抽ＢＬＵＥＭＡＳＴＥＲ烟的人喝啤酒
１３德国人抽ＰＲＩＮＣＥ烟
１４挪威人住在蓝房子旁边
１５抽混合烟的人的邻居喝矿泉水
问题是：谁养鱼？？？
德国人养鱼

房子	黄	蓝	红	绿	白
国籍	挪威	丹麦	英国	德国	瑞士
饮料	矿泉水	茶	牛奶	咖啡	啤酒
宠物	猫	马	鸟	鱼	狗
香烟	DUNHILL	混合烟	PALLMALL	PRINCE	BLUE MASTER

1.14 五个人中国版

5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。
1． 红房子在蓝房子的右边，白房子的左边（不一定紧邻）
2． 黄房子的主人来自香港，而且他的房子不在最左边。
3． 爱吃比萨的人住在爱喝矿泉水的人的隔壁。
4． 来自北京的人爱喝茅台，住在来自上海的人的隔壁。
5． 吸希尔顿香烟的人住在养马人的右边隔壁。
6． 爱喝啤酒的人也爱吃鸡。
7． 绿房子的人养狗。
8． 爱吃面条的人住在养蛇人的隔壁。
9． 来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都。
10．养鱼的人住在最右边的房子里。
11．吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻）
12．红房子的人爱喝茶。
13．爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14．吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。
15．来自上海的人住在左数第二间房子里。
16．爱喝矿泉水的人住在最中间的房子里。
17．爱吃面条的人也爱喝葡萄酒。
18．吸“555”香烟的人比吸希尔顿香烟的人住的靠右

蓝房子	绿	黄	红	白
北京人	上海	香港	天津	成都
茅台酒	葡萄	矿泉水	茶	啤酒
豆腐	面条	牛肉	比萨	鸡
健牌	希尔顿	万宝路	555	红塔山
马	狗	蛇	猫	鱼

1.15 电梯钻石

一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？

先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。

（因为“只能拿一次”是在外文翻译过来的，所以是总共只能拿一次，还是每层只能拿一次?无法知道。但如果这个和“在稻田一直走，不能回头，请你捡出最大的一个稻穗”这样的题目一样的话，那么上面的就是正确答案！）

1.16 生女概率

一个家庭有两个小孩，其中有一个是女孩，问另一个也是女孩的概率

样本空间为（男男）（女女）（男女）（女男）
A＝（已知其中一个是女孩）＝）（女女）（男女）（女男）
B＝（另一个也是女孩）＝（女女）

（假定生男生女的概率一样）
(因为你知道一共有两个小孩 其中一个是女孩 而你已知的那个女孩并不知道是她第一个孩子还是第二个孩子所以它的概率是1/3
如果题目换成 已知第一个是女孩 那么第二个是女孩的概率就是1/2了)

1.17 芯片测试

有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片
好芯片，说明你所用的比较次数上限．
其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏．
坏芯片和其它芯片比较时，会随机的给出好或是坏。

把第一块芯片与其它逐一对比，看看其它芯片对第一块芯片给出的是好是坏，如果给出是好的过半，那么说明这是好芯片，完毕。如果给出的是坏的过半，说明第一块芯片是坏的，那么就要在那些在给出第一块芯片是坏的芯片中，重复上述步骤，直到找到好的芯片为止。

1.18 天平秤蛋

话说有十二个鸡蛋，有一个是坏的（重量与其余鸡蛋不同），现要求用天平称三次，称出哪个鸡蛋是坏的！

12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀）

第一次称：先把①②③④与⑤⑥⑦⑧放天平两边，

㈠如相等，说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻
⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。
把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。
⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。
把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。

㈡如左边＜右边，说明左边有轻的或右边有重的
把①②⑤与③④⑥做第二次称量
⒈如相等，说明⑦⑧中有一个重，把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重的。
把①与②作第三次称量，如相等说明⑥重，不等可找出谁是轻球。
⒊如①②⑤＞③④⑥说明要么是⑤是重的，要么③④中有一个是轻的。
把③与④作第三次称量，如相等说明⑤重，不等可找出谁是轻球。

㈢如左边＞右边，参照㈡相反进行。

当13个球时，第㈠步以后如下进行。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿⒀特别，把①与⑿作第三次称量即可判断是⑿还是⒀特别，但判断不了轻重了。
⒉不等的情况参见第㈠步的⒉⒊

1.19 五题及格

100个人回答五道试题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题，答对三道题或三道题以上的人算及格， 那么，在这100人中，至少有（ ）人及格。

首先求解原题。每道题的答错人数为（次序不重要）：26，21，19，15，9

第3分布层：答错3道题的最多人数为：（26 +21+ 19+ 15 +9）/3=30
第2分布层：答错2道题的最多人数为：（21+ 19+ 15+ 9）/2=32
第1分布层：答错1道题的最多人数为：（19 +15+ 9）/1=43

Max_3=Min(30, 32, 43)=30。因此答案为：100-30=70。

1.20 十年天数

陈奕迅有首歌叫十年、吕珊有首歌叫3650夜
那现在问,十年可能有多少天?

十年可能包含2-3个闰年，3652或3653天。
1900年这个闰年就是28天，1898~1907这10年就是3651天，闰年如果是整百的倍数，如1800，1900，那么这个数必须是400的倍数才有29天，比如1900年2月有28天，2000年2月有29天。

1.21 猜规律

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么？

每一行是上一行的解释：312211

1.22 烧绳子

烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？

烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? （微软的笔试题）

一根绳子从两头烧，烧完就是半个小时。
一根要一头烧，一根从两头烧，两头烧完的时候（30分），将剩下的一根另一端点着，烧尽就是45分钟。再从两头点燃第三根，烧尽就是1时15分。

1.23 进制取药

共有三类药，分别重1g,2g,3g，放到若干个瓶子中，现在能确定每个瓶子中只有其中一种药，且每瓶中的药片足够多，能只称一次就知道各个瓶子中都是盛的哪类药吗？
如果有4类药呢？5类呢？N类呢(N可数)？
如果是共有m个瓶子盛着n类药呢(m，n为正整数，药的质量各不相同但各种药的质量已知)？你能只称一次就知道每瓶的药是什么吗？

1、2、3 四进制
1、2、3、4 五进制

注：当然是有代价的，称过的药我们就不用了

1.24 分便士

假设在桌上有三个密封的盒，一个盒中有2枚银币(1银币=10便士)，一个盒中有2枚镍币(1镍币=5便士)，还有一个盒中有1枚银币和1枚镍币。这些盒子被标上10便士、 15便士和20便士，但每个标签都是错误的。允许你从一个盒中拿出1枚硬币放在盒前，看到这枚硬币，你能否说出每个盒内装的东西呢？

由于所有标签都是错误的，所以选择标有15便士的盒子，拿出一枚，如果是银币则该盒子内装的是银币，即为20便士，将其他两盒调换标签即可。如果拿出的是镍币，则该盒子内装的是镍币，即为10便士，同样将其他两盒子调换标签即可。

1.25 西瓜分块

有一个大西瓜,用水果刀平整地切,总共切9刀,最多能切成多少份,最少能切成多少份?
主要是过程，结果并不是最重要的

最少10，最多130

点数/线数/平面数	1 2 3 4 5 6 7 8 9 10	规律
x个点最多能把直线分成多少部分	2 3 4 5 6 7 8 9 10	n+1
x条直线最多能把平面分成多少部分	2 4 7 11 16 22 29	n*(n+1)/2+1
x个平面最多能把空间分成多少	2 4 8 15 ……	(n^3+5n+6)/6

1.26 猫追老鼠

一个巨大的圆形水池，周围布满了老鼠洞。猫追老鼠到水池边，老鼠未来得及进洞就掉入水池里。猫继续沿水池边缘企图捉住老鼠（猫不入水）。已知V猫=4V鼠。问老鼠是否有办法摆脱猫的追逐？

1. 游到水池中心。
2. 从水池中心游到距中心R/4处，并始终保持鼠、水池中心、猫在一直线上。
3. 沿与中心相反方向的直线游3R/4就可以到达水池边，而猫沿圆周到达那里需要3.14R，所以捉不到老鼠。

1.27 钟表对表

从前有一位老钟表匠，为一个教堂装一只大钟。他年老眼花，把长短针装配错了，短针走的速度反而是长针的12倍。装配的时候是上午6点，他把短针指在“6 ”上，长针指在“12”上。老钟表匠装好就回家去了。人们看这钟一会儿7点，过了不一会儿就8点了，都很奇怪，立刻去找老钟表匠。等老钟表匠赶到，已经是下午7点多钟。他掏出怀表来一对，钟准确无误，疑心人们有意捉弄他，一生气就回去了。这钟还是8点、9点地跑，人们再去找钟表匠。老钟表匠第二天早晨8点多赶来用表一对，仍旧准确无误。 请你想一想，老钟表匠第一次对表的时候是7点几分？第二次对表又是8点几分？

7点x分：(7 x/60)/12=x/60 x=7*60=420/11=38.2
第一次是7点38分，第二次是8点44分

1.28 求马牛羊

今有2匹马、3头牛和4只羊，它们各自的总价都不满10000文钱（古时的货币单位）。如果2匹马加上1头牛，或者3 头牛加上1只羊，或者4只羊加上1匹马，那么它们各自的总价都正好是10000文钱了。问：马、牛、羊的单价各是多少文钱？

马3600 牛2800 羊1600

1.29 超市赔钱

一天，harlan的店里来了一位顾客，挑了25元的货，顾客拿出100元，harlan没零钱找不开，就到隔壁飞白的店里把这100元换成零钱，回来给顾客找了75元零钱。过一会，飞白来找harlan，说刚才的是假钱，harlan马上给飞白换了张真钱，问harlan赔了多少钱？
100

1.30 巧分硬币

有23枚硬币在桌上，10枚正面朝上。假设别人蒙住你的眼睛，而你的手又摸不出硬币的
反正面。让你用最好的方法把这些硬币分成两堆，每堆正面朝上的硬币个数相同。

分成10＋13两堆， 然后翻转10的那堆

1.31 灯控

屋里三盏灯,屋外三个开关,一个开关仅控制一盏灯,屋外看不到屋里
怎样只进屋一次,就知道哪个开关控制哪盏灯?
四盏呢~

温度，先开一盏，足够长时间后关了，开另一盏，进屋看，亮的为后来开的，摸起来热的为先开的，剩下的一盏也就确定了。

四盏的情况：设四个开关为ABCD，先开AB，足够长时间后关B开C，然后进屋，又热又亮为A，只热不亮为B，只亮不热为C，不亮不热为D。

1.32 火柴改数

2+7-2+7全部有火柴根组成，移动其中任何一根，答案要求为30
说明：因为书写问题作如下解释，2是由横折横三根组成，7是由横折两根组成
247-217

1.33 海盗分金

5名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯
是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包
括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方
案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下一名
最厉害的海盗又重复上述过程。
所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的
话，他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都
是有理性的，而且知道其他的海盗也是有理性的。此外，没有两名海盗是同等厉害
的——这些海盗按照完全由上到下的等级排好了座次，并且每个人都清楚自己和其
他所有人的等级。这些金块不能再分，也不允许几名海盗共有金块，因为任何海盗
都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海
盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？

如果轮到第四个海盗分配：100，0
轮到第三个：99，0，1
轮到第二个：98，0，1，0
轮到第一个：97，0，1，0，2，这就是第一个海盗的最佳方案。

1.34 猴子分桃

有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第 2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,恰好可以分成5份.问这堆桃子至少有多少只？
这堆桃子至少有3121只。

第一只猴子扔掉1个，拿走624个，余2496个；
第二只猴子扔掉1个，拿走499个，余1996个；
第三只猴子扔掉1个，拿走399个，余1596个；
第四只猴子扔掉1个，拿走319个，余1276个；
第五只猴子扔掉1个，拿走255个，余4堆，每堆255个。

1.35 海盗分椰

话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有有棵椰子树,还有一只猴子!
大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉先.
晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄悄的藏了一份,然后把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了.
过了会儿,另一个家伙也悄悄的起床,悄悄的将剩下的椰子分成5份,结果发现多一个椰子,顺手就又给了幸运的猴子,然后又悄悄滴藏了一份,把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了.
又过了一会 …
…
又过了一会 …
总之5个家伙都起床过,都做了一样的事情
早上大家都起床,各自心怀鬼胎的分椰子了,这个猴子还真不是一般的幸运,因为这次把椰子分成5分后居然还是多一个椰子,只好又给它了.
问题来了,这堆椰子最少有多少个?

这堆椰子最少有15621
第一个人给了猴子1个，藏了3124个，还剩12496个；
第二个人给了猴子1个，藏了2499个，还剩9996个；
第三个人给了猴子1个，藏了1999个，还剩7996个；
第四个人给了猴子1个，藏了1599个，还剩6396个；
第五个人给了猴子1个，藏了1279个，还剩5116个；
最后大家一起分成5份，每份1023个，多1个，给了猴子。

1.36 老师生日

小明和小强都是张老师的学生，张老师的生日是M月N日，
2人都知道张老师的生日是下列10组中的一天，
张老师把M值告诉了小明，把N值告诉了小强，
张老师问他们知道他的生日是那一天吗？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天

答案应该是9月1日。
1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的
生日。
2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的
月数分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后
是不可能知道老师生日的。
3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步
结论，可知小强得知N后也绝不可能知道。
4）结合第3和第1步，可以推断：所有6月和12月的日期都不是老师的生日，因为
如果小明得知的M是6，而若小强的N7，则小强就知道了老师的生日。（由第
1步已经推出），同理，如果小明的M12，若小强的N2，则小强同样可以知道老师的生日。即：M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了，所以N不等于5（有3月5日和9月5日），此时，
小强的N∈（1，4，8）注：此时N虽然有三种可能，但对于小强只要知道其中的
一种，就得出结论。所以有“小强说：本来我也不知道，但是现在我知道了”，
对于我们则还需要继续推理
至此，剩下的可能是“3月4日 3月8日 9月1日”
5）分析“小明说：哦，那我也知道了”，说明M9，N1，（N5已经被排除，3月份的有两组）

1.37 求生之门

一逻辑学家误入某部落，被囚于牢狱，酋长欲意放行，他对逻辑学家说：“今有两门，一为自由，一为死亡，你可任意开启一门。现从两个战士中选择一人负责解答你所提的任何一个问题（Y/N），其中一个天性诚实，一人说谎成性，今后生死任你选择。”逻辑学家沉思片刻，即向一战士发问，然后开门从容离去。逻辑学家应如何发问？

如果我问另一个人死亡之门在哪里，他会怎么回答？
最终得到的回答肯定是指向自由之门的。

1.38 继承人

说从前啊,有一个富人,他有30个孩子,其中15个是已故的前妻所生,其余15个是继室所生,这后一个妇人很想让她自己所生的最年长的儿子继承财产,于是,有一天,他就向他说:"亲爱的丈夫啊,你就要老了,我们应该定下来谁将是你的继承人,让我们把我们的30个孩子排成一个圆圈,从他们中的一个数起,每逢到10就让那个孩子站出去,直到最后剩下哪个孩子,哪个孩子就继承你的财产吧!"富人一想,我靠,这个题意相当有内涵了,不错,仿佛很公平,就这么办吧~不过,当剔选过程不断进行下去的时候,这个富人傻眼了,他发现前14个被剔除的孩子都是前妻生的,而且下一个要被剔除的还是前妻生的,富人马上大手一挥,停,现在从这个孩子倒回去数, 继室,就是这个歹毒的后妈一想,倒数就倒数,我15个儿子还斗不过你一个啊_{她立即同意了富人的动议,你猜,到底谁做了继承人呢}

10 11 12 13 14 15 16 17 18 19 20 21 22 23= 198
198/ 30= 6余18.
小孩子站在18号位置即可.

1.39 牛吃草

“有一牧场，已知养牛27头，6天把草吃尽；养牛23头，9天把草吃尽。如果养牛21头，那么几天能把牧场上的草吃尽呢？并且牧场上的草是不断生长的。”
1）27头牛6天所吃的牧草为：27×6=162

（这162包括牧场原有的草和6天新长的草。）

（2）23头牛9天所吃的牧草为：23×9=207

（这207包括牧场原有的草和9天新长的草。）

（3）1天新长的草为：（207－162）÷（9－6）=15

（4）牧场上原有的草为：27×6－15×6=72

（5）每天新长的草足够15头牛吃，21头牛减去15头，剩下6头吃原牧场的草：

72÷（21－15）=72÷6=12（天）

1.40 卖红萝卜

一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走一公里又要吃掉一根胡萝卜。问：商人共可卖出多少胡萝卜？

假设出沙漠时有1000根萝卜，那么在出沙漠之前一定不只1000根，那么至少要驮两次才会出沙漠，那样从出发地到沙漠边缘都会有往返的里程，那所走的路程将大于3000公里，故最后能卖出萝卜的数量一定是小于1000根的。
那么在走到某一个位置的时候萝卜的总数会恰好是1000根。
因为驴每次最多驮1000，那么为了最大的利用驴，第一次卸下的地点应该是使萝卜的数量为2000的地点。
因为一开始有3000萝卜，驴必须要驮三次，设驴走X公里第一次卸下萝卜
则：5X=1000（吃萝卜的数量，也等于所行走的公里数）
X=200，也就是说第一次只走200公里
验算：驴驮1000根走200公里时剩800根，卸下600根，返回出发地
前两次就囤积了1200根，第三次不用返回则剩800根，则总共是2000根萝卜了。
第二次驴只需要驮两次，设驴走Y公里第二次卸下萝卜
则：3Y=1000， Y=333.3
验算：驴驮1000根走333.3公里时剩667根，卸下334根，返回第一次卸萝卜地点
第二次在途中会吃掉334根萝卜，到第二次卸萝卜地点是加上卸下的334根，刚好是1000根。
而此时总共走了：200 333.3=533.3公里，而剩下的466.7公里只需要吃466根萝卜
所以可以卖萝卜的数量就是1000-466=534.

1.41 贪官黄金

10箱黄金，每箱100块，每块一两
有贪官，把某一箱的每块都磨去一钱
请称一次找到不足量的那个箱子

编号为1到100箱, 每箱取跟编号相同数目的黄金, 称量. 少多少钱,就是多少编号的箱子不足.

1.45 发金条

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

分为, 1,2,4 三段.
第一天, 1个环给工人
第二天, 2个环给工人, 拿回一个环
第三天, 1个环给工人
第四天, 4个环给工人, 拿回1个环,2个环
第五天, 一个环给工人
第六天, 2个环给工人,拿回1个环
第七天, 1个环给工人.

1.46 辨别少药

有十瓶药，每瓶里都装有100片药（仿佛现在装一百片的少了，都是十片二十片的，不管，咱们就这么来了），其中有八瓶里的药每片重10克，另有两瓶里的药每片重9克。用一个蛮精确的小秤，只称一次，如何找出份量较轻的那两个药瓶？
编号1至10, 1号取10片, 2号取20片,以此类推.

称量所有取出药片, 缺少多少, 就是哪两个瓶子分量较轻.

1.47 女儿年龄

一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？

显然3个女儿的年龄都不为0，要不爸爸就为0岁了，因此女儿的年龄都大于等于1岁。这样可以得下面的情况：1111=11，12**10=20，139=27，148=32，157=35，{166=36}，{229=36}，238=48，247=56，256=60，337=63，346=72，355=75，445=80因为下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，说明经理是36岁（因为{166=36}，{22*9=36}），所以3个女儿的年龄只有2种情况，经理又说只有一个女儿的头发是黑的，说明只有一个女儿是比较大的，其他的都比较小，头发还没有长成黑色的，所以3个女儿的年龄分别为2，2，9！

1.48 旅馆小局

有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？

应该是三个人付了9*3=27，其中2付给了小弟，25付给了老板

1.49 黑白袜子

有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？

把每双袜子的商标撕开，然后每人拿每双的一只

1.50 小鸟火车

有一辆火车以每小时 15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？

S1= (15+ 20)t
S2= 30t
得到S2= 6/7 S1. 小鸟飞行两地距离的6/7.

1.51 红球篮球

你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

一个罐子放一个红球，另一个罐子放49个红球和50个蓝球，概率接近75%

1.52 药丸污染

你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？
1号罐取一个药片, 2号罐取两个药片,3号罐取3个药片, 4号罐取4个药片.
称量总重量, 比正常重量重几, 就是几号罐子被污染了.

1.53 关灯编号

对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。
1 4 9

1.54 黑白帽子

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

1，若是两个人，设A、B是黑帽子,第二次关灯就会有人打耳光。原因是A看到B第一次没打耳光，就知道B也一定看到了有带黑帽子的人，可A除了知道B带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人！同理B也是这么想的，这样第二次熄灯会有两个耳光的声音。

2，如果是三个人，A,B,C. A第一次没打耳光，因为他看到B,C都是带黑帽子的；而且假设自己带的是白帽子，这样只有BC戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有。。。于是他知道B和C一定看到了除BC之外的其他人带了黑帽子，于是他知道BC看到的那个人一定是他，所以第三次有三个人打了自己一个耳光！

1.55 圆环旋转

两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？
把大圆剪断拉直。小圆绕大圆圆周一周，就变成从直线的一头滚至另一头。因为直线长就是大圆的周长，是小圆周长的2倍，所以小圆要滚动2圈。

但是现在小圆不是沿直线而是沿大圆滚动，小圆因此还同时作自转，当小圆沿大圆滚动1周回到原出发点时，小圆同时自转1周。当小圆在大圆内部滚动时自转的方向与滚动的转向相反，所以小圆自身转了1周。当小圆在大圆外部滚动时自转的方向与滚动的转向相同，所以小圆自身转了3周。

这一题非常有迷惑性，小圆在外部时其实是3圈，你可以拿个硬币试试可以把圆看成一根绳子，长绳是短绳的2倍长，假设长绳开始接口在最底下，短绳接口在长绳接口处，然后短绳开始顺时针绕，当短绳接口对着正左时，这时其实才绕了长绳的1/4，转了180 90度，所以绕一圈是2704=3603 。同理小圆在内部时是1圈。也可以套用下列公式： 两圆圆心距/转动者半径=转动者切另一圆时的自转数!!

1.56 汽水问题

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

40瓶，20 10 5 2 1 1=39， 这时还有一个空瓶子，先向店主借一个空瓶，换来一瓶汽水喝完后把空瓶还给店主。

1.57 红黑白帽

有3顶红帽子，4顶黑帽子，5顶白帽子。让10个人从矮到高站成一队，给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色，却只能看见站在前面那些人的帽子颜色。（所以最后一个人可以看见前面9个人头上帽子的颜色，而最前面那个人谁的帽子都看不见。现在从最后那个人开始，问他是不是知道自己戴的帽子颜色，如果他回答说不知道，就继续问他前面那个人。假设最前面那个人一定会知道自己戴的是黑帽子。为什么？

一共3红4黑5白,第十个人不知道的话,可推出前9个人的所有可能情况:
红 黑 白
3 3 3
3 2 4
3 1 5
2 3 4
2 2 5
1 3 5

如果第九个人不知道的话，可推出前8个人的所有可能情况：
红 黑 白
1 2 5
1 3 4
2 1 5
2 2 4
2 3 3
3 1 4
3 2 3

1.58 乒乓球

假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？

拿出4个, 然后按照6的倍数和另外一人分别拿球. 即
另外一人拿1个, 我拿5个
另外一人拿2个, 我拿4个
另外一人拿3个, 我拿3个
另外一人拿4个, 我拿2个
另外一人拿5个, 我拿1个.
最终100个在我手上.
首先拿4个 别人拿n个你就拿6－n个

1.59 飞机加油

已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

需要4飞机.
假设需要三架飞机,编号为1,2,3.
三架同时起飞, 飞到1/8 圈处, 1号飞机,给2号,3号,飞机各加上1/8 圈的油, 刚好飞回基地,此时1号,2号满油,继续前飞;
飞到2/8 圈时候,2号飞机给1号飞机加油1/8圈油量,刚好飞回基地, 3号飞机满油,继续向前飞行, 到达6/8处无油;
此时重复2号和三号飞机的送油.3号飞机反方向飞行到1/6圈时, 加油1/6圈给给2号飞机, 2号飞机向前飞行X圈, 则3号飞机可向前继续送油, 1/6 –2X 圈. 此时3号刚好飞回, 2号满油.当X= 1/6-2X时候获得最大. X =1/18.
1/6 1/18= 2/ 9. 少于1/4. 所以不能完成.
类比推,当为4架时, 恰好满足条件.

1.60 诚实与谎言

一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？

我要到你的国家去,请问怎么走?然后走向路人所指方向的相反方向.

1.61时钟重合

在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？

只有两次
假设时针的角速度是ω（ω=π/6每小时），则分针的角速度为12ω，秒针的角速度为72ω。分针与时针再次重合的时间为t，则有12ωt-ωt=2π，t=12/11小时，换算成时分秒为1小时5分27.3秒，显然秒针不与时针分针重合，同样可以算出其它10次分针与时针重合时秒针都不能与它们重合。只有在正12点和0点时才会重。