面试问题:考验你的智力！
？谜题1(海盗分金币)
五个海盗抢了100金币后，商量如何公平分配。他们约定的分配原则是:(1)抽签确定每个人的分配顺序号(1，2，3，4，5)；(2)抽签的海盗。1提出分配方案，然后五个人投票。如果方案得到半数以上的人同意，就按照他的方案分配，否则就把1扔进海里喂鲨鱼；(3)如果1号投海，2号提出分配方案，然后剩下4个人投票。当且仅当半数以上的人同意，就按他的提议分配，否则就扔进大海；④以此类推。假设每一个海盗都是极其聪明和理性的，他们能够进行严密的逻辑推理，理性地判断自己的得失，也就是在保命的前提下能够获得最多的金币。同时，假设每一轮投票结果都能顺利实施，抽到1的海贼应该提出怎样的分配方案才能不被扔进海里，获得更多的金币？
谜题2(猜卡片)
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先生:我知道你不认识这张卡。先生:现在我知道这张卡片了。Q先生:我也知道。S先生听了上面的对话，想了想，正确的推断出这张牌是什么。请问:这是什么卡？
谜题3(烧绳问题)从头到尾烧一根不均匀的绳子需要1个小时。现在有几条绳子是用同样的材料做的。如何通过烧绳计时一小时十五分钟？
难题4(乒乓球问题)
假设有100个乒乓球排列在一起，两个人轮流把球装进口袋。获胜者是能得到第100个乒乓球的人。条件是:拿球的人一次至少要拿1，最多不能超过5。问:如果你是第一个拿球的人，你应该拿几个？以后怎么拿才能保证你能拿到第100张乒乓球？
谜题五(喝汽水)1元钱一瓶汽水，喝完两个空瓶换一瓶汽水，问:如果你有20元钱最多能喝几瓶汽水？
谜题6(分金条)你让工人为你工作7天，工人的报酬是一根金条。金条被分成七个连续的部分。每天结束时，你必须给他们一部分金条。如果只允许你断两次金条，你怎么给工人发工资？
谜题7(鬼谷考图)孙膑和庞涓都是鬼谷子的弟子；有一天，鬼魂想出了一个问题:他从2到99中选了两个不同的整数，把乘积告诉孙，把和数告诉庞。庞说:我不确定这两个数字是什么，但我肯定你也不知道这两个数字是什么。孙说:我一开始真的不知道，但听了你的话，我现在可以确定这两个数字了。庞说:既然你这么说，我就知道这两个数字是什么了。这两个数字是什么？为什么？
谜题八(挑酒谜题)据说有人给一家酒楼的老板娘出了一个谜题:此人明明知道店里只有两把勺子，可以分别舀7两和11两，却强迫老板娘卖给他2两酒。聪明的老板娘也不含糊。她用这两把勺子盛酒，把它倒过来，实际上量出了2盎司的酒。你能聪明点吗？
谜题9(五个囚犯)一个真正难倒亿万人的谜题。这是微软的一个面试问题。五个犯人，按照1-5号，在装有100颗绿豆的麻袋里抓绿豆。规定每个人至少要抓一只，抓的最多最少的都要处死。而且他们之间无法交流，但是在抓的时候，他们可以查出豆子的剩余数量。问他们谁生存几率最大:1，都是很聪明的人。2.他们的原则是先保命，再多杀3100。不用4个都分。如有重复，则视为最大或最小，一并执行。
谜题10(国王与先知)去刑场前，国王对先知说。你不擅长预测吗？为什么你不能预测你今天会被处决？我给你一个机会，你可以预测我今天会怎么处决你。如果你的预言是对的，我会让你服毒至死；否则，我会吊死你。？但是这位睿智的先知的回答让国王无论如何都不可能处死他。请问他是怎么预测的？
谜题11(怪村)某处有两个怪村。张庄的人周一周三周五躺，李村的人周二周四周六躺。在其他日子里，他们说实话。有一天，外地的王聪明来到这里，遇到了两个人，分别问了他们关于日期的问题。两个人都说:？前天是我撒谎的日子。？如果问的两个人分别是张庄的和李村的，那是星期几？
谜题12(谁偷了队长的戒指？)英国货船？伊丽莎白？，第一次航行到日本。清晨，货船进入日本领海。大卫船长一起床，就去安排入口，并在船长的房间里留下了一枚钻石戒指。15分钟后，当他回到主人房间时，发现戒指不见了。船长立即将当时正在值班的大副、水手、旗手和厨师叫来问话，但这些船员否认到过船长室。每个人都声称他们不在现场。大副:？我打碎了我的眼镜，回到我的房间去换一副。那时我一定在我的房间里。？水手:？我正忙着打捞救生圈。？旗手:？我把旗子倒挂回去的时候。厨师:？那时我正在修理冰箱。环飞的时候平时喜欢侦探小说的大卫难道不根据各自的陈述和相互的证词省略吗？经过思考，我找到了骗子。事实证明，这个骗子是个罪犯！
拼图13(球问题)12球和一个天平。现在我们知道只有一个在重量上不同于其他的。我们怎么能在称了三次之后找到那个球呢？(注意这个问题并不能说明球的重量是轻还是重，需要慎重考虑。)
参考答案:
1.问题1:
1:96 2:0 3
:0 4:2 5:2
首先，表决3的方案时，4会支持3，因为否则他会被5反对而死。
所以，如果1，2死了，3的方案一定是100，0，0，一定会得到3和4的支持。此时4和5的收益为0，那么1，2可以贿赂4和5获得支持。
同时3的预期收益是100，他会不顾一切的反对1，2。
而如果1死了，2的方案肯定是98，0，1，1，肯定会通过。
所以1的最优方案是96，0，0，2，2，一定会通过。
其实98，0，0，1，1也是可以的，都有可能通过(看4和5的心情和残酷程度)。
2.第二个问题:
p的第一句表示点数是A，Q，5，4中的一个。
问:第一句表明花色是红心或方块。
p的第二句表示不是a。
q的第二句表示只能是框5
答案:方框5
3.第三个问题:
拿三根绳子。
先点亮第一根的两端，同时点亮第二根的一端。(t=0)
当第一根燃尽后，点燃第二根的另一端。(t = 30分钟)
当第二根燃尽后，点燃第三根的两端。(t = 45分钟)
当第三根烧完时，t = 75分钟。
4.第四个问题:
先拿四个。
那么如果对手拿1比5，我就拿5比1。所以无论如何，剩下的球数是6n，N减1。最后我刚拿完六个球，这时候我就赢了。
5.问题5:
39瓶
20->；10->；五
拿四瓶换两瓶，另一瓶，这个空瓶和5-4的空瓶换另一瓶。20+10+5+2+1+1=39
6.问题6:
想了很久，也没想明白。我在网上寻找答案。原来是
在回答中，我认为给的金条是可以收回的。很明显，我认为劳动者都是理想化的劳动者，不需要吃饭，不需要消费。想不出来(把金条分成1，2，4有点像我们的纸币只需要1，2，5就可以处理所有的找零问题！)
7.问题7:
好像是(4，t)，其中t = 7，13，19，23，31，37，43，53，61，67，73，79，83，91。
8.问题8:
把7加满，倒进11，再加满，加满到11。此时7还剩3。
清空11，将7中的3倒入11，再将7填入11。此时11有10。
再把7加满，到11，7还剩6。
再次清空11，将7中6倒入11。
再把7加满，到11。这时7还剩2。
9.问题9:
制定这个规则的人一定是法西斯。
留下来，让我给出第10题的答案。
这个问题真的很难。
10.问题10:
？你不会毒死我的。？
11.问题11:
它也可以是详尽无遗的。
星期一。
12.独立思考
13.先证明如果有三个球P1，P2，P3都满足，P1较重，或者P2和P3其中一个较轻，有两个标准球，那么用天平就可以找出质量不同的那个。其实P1和P2如果和标球比，P3更轻；如果P1和P2之和大于标准球，P1更重；如果P1和P2小于标准球，P2更轻。同样，P1，P2，P3满足要么P1轻，要么P3 P2重，非标球也能一次性找到。
分成三批(标为A组、B组、C组)，每批4个，取A、B两批称重。如果是平衡的，不同质量的球在C组，称两次就能找到(先拿两个和标准球比较；如果是平衡的，用标准球比较剩下的两个中的一个；如果不平衡，就拿一个和标准球比较。如果不平衡(可能假设A组比B组轻)，那么C组就是标准球。按如下方式排列a和b
1234
A○○○
B○○○
取A1，A2，B1(A？组)和A3、A4、B4(B？组)放置在天平的两侧进行称重。如果a？团比B轻？组，那么要么A1，A2较轻，要么B4较重。从前面的证明来看，第三次称重可以找出质量不同的。如果a？团比B重要？组，那么要么B1重一点，要么A3和A4轻一点，质量不同的那个也能找到。如果它是平衡的，B2和B3更重，把它们放在天平的两端就可以找到更重的两个。
；