考考你的IQ（微软试题）

airwolf

a

tsing

QUOTE Create By thomassheep At 2004-4-22
一共5架飞机.
假设A做环球飞,BCDE做接应

@1/8圈, 剩余油量能飞的距离
A: 3/8
B: 3/8
C: 3/8 …………………………

D、E的任务能否让B、C完成呢？

tsing

QUOTE Create By airwolf At 2004-4-22
应该是：（98、0、1、0、1）
解题思路如下：

1）前提：海盗足够聪明、利益最大化
海盗的编号顺次为P1、P2、P3、P4、P5

解题思路：分析各个海盗的思路，在利益上联合他们。

2）编号为P5的海盗的思路；
（1）不能只剩P4、P5
（2）只剩P3、P4、P5时自己最少得一颗宝石
(3) 只剩P2、P3、P4、P5时自己可能得一颗宝石，但由于（2）的因素，
在四个人的时候自己肯定得不到宝石，因为四个人的最好分配方案为（99、0、1、0）
(4) 只剩P1、P2、P3、P4、P5时自己可能得一颗宝石
3）编号为P4的海盗的思路；
所以P4认为只有在四个人的时候自己的利益才会最大
4）编号为P3的海盗的思路；
只有五个人的时候自己才有可能得到一颗宝石利益
5）编号为P2的海盗的思路；
只有4个人的时候自己的利益最大
6）编号为P1的海盗的思路；
综合如上各个海盗的思路，联合P3、P5。
故分配方案为（98、0、1、0、1）

但本题应该不考虑举手的顺序的影响。

[M21] 终于有人说出了解题思路了，
你的答案跟thomassheep是一致的。
还有点细节问题：
如果P1的方案不比P2的方案优胜，P5可以放弃P1的方案。

不会游泳的鱼

QUOTE Create By tsing At 2004-4-22
[quote]QUOTE Create By thomassheep At 2004-4-22
一共5架飞机.
假设A做环球飞,BCDE做接应

@1/8圈, 剩余油量能飞的距离
A: 3/8
B: 3/8
C: 3/8 …………………………

D、E的任务能否让B、C完成呢？[/quote]
有道理 [M21] 两位高！

阿正的舅舅

BILL GATES刚刚MSN里面告诉我，楼上的GG都被录取了 [M05]

MagicJack

5架飞机一起飞，在1/6路程时所有飞机只剩下2/3的油，此时将其中两架飞机分别将各自1/3的油给另外2架飞机，然后返航。
此时我们有3架飞机，油分别为:满，满，2/3。
然后继续飞行，飞行到4/18，也就是再飞行1/18路程时，3架飞机的油分别为8/9，8/9，5/9，然后将最后一架飞机的1/9的油给第一架飞机，然后返航，此时剩下2架飞机，油分别为：满，8/9。再飞3/18路程也就是到7/18路程时2架飞机的油分别约为：15/18和11/18，将第2架飞机3/18的油给第一架飞机，然后返航。此时第一架飞机的油为满的。
第一架飞机自己飞行直到行程的5/9，同时其他4架飞机反向飞行到同一地点，此时飞机的油量分别为：1/18，5/9 ，5/9，5/9，5/9，后4架飞机分别将各自1/9的油给第一架飞机，然后顺利一起返航。

thomassheep

第二题的解题思路好像用"递推法"显得更清晰一些. N个海盗的问题通过对N-1个海盗的分析来解决, 递推下去, 直到最简明的情况.

1. 假设只剩下4,5 两人

按规则, 应由4提出方案, 海盗是贪得无厌的, 所以4号必然会独吞100颗宝石, 投票结果1:1, 方案获得通过.

2. 假设剩下3,4,5 三人

这时候由3号提方案. 如果3号想独吞, 肯定遭到4号的反对, 因为如果3号被杀, 那么就由4号独吞. 5号这一票就极为关键了. 而5号这时不会赞成也不会反对, 因为两种情况下他都一无所获.
如果3号够聪明, 他就会收买5号这一票,付出的代价越小越好. 所以3号会分给4号0颗, 5号1颗, 自己99颗. 5号清楚地知道, 如果自己反对3号的方案, 3号被杀死, 自己一个子儿都得不到. 现在得到1颗宝石, 总比没有好, 所以5号会投赞成票, 3号的方案以2:1获得通过.

3. 假设剩下2,3,4,5四人

这时候2号海盗只要争取到1张选票, 他的方案就能通过. 参考剩下3个海盗时的情况, 4号海盗一无所获, 所以, 最划算的是收买4号海盗的选票. 2号的分配方案应该是99,0,1,0.

4. 5个人的情况.

1号海盗需要两票才能让自己的方案得到通过. 看看上面4个海盗的情况, 3号和5号一无所获. 所以, 1号海盗要做的就是收买3号和5号的选票. 方案是98,0,1,0,1.

thomassheep

有一个前提, 海盗之前不存在"结盟"关系. 比如剩下三个海盗时, 4号跟5号说, 我们合作, 事成之后我给你两颗宝石. 5号可能就倒戈了. [M01] [M01]

airwolf

第一题
已知：
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机向前直线飞x路程，
问题：
为使至少一架飞机至少向前直线飞2x路程到达另一个机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，除需要向前飞到另一个机场的飞机外，其它飞机必须安全返回机场，不允许中途降落，中间没有飞机场）

呵呵，将上题改为难度大点的！这样改了好玩点。

不会游泳的鱼

QUOTE Create By thomassheep At 2004-4-22
有一个前提, 海盗之前不存在"结盟"关系. 比如剩下三个海盗时, 4号跟5号说, 我们合作, 事成之后我给你两颗宝石. 5号可能就倒戈了. [M01] [M01]

[M14] 4号还是怕5号最终倒戈一击吧。。。呵呵！

这道题很久前论坛上讨论过，设计的还是挺严密的。。。 [M24]

jjean

这是解数学题，和IQ有关系吗 [M10]

不会游泳的鱼

QUOTE Create By airwolf At 2004-4-22
第一题
已知：
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机向前直线飞x路程，
问题：
为使至少一架飞机至少向前直线飞2x路程，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

呵呵，将上题改为难度大点的！

就是说要有一驾在4/8路程处要是满油才行！

要在4/8路程上满油，必需有3驾在2/8路程处满油。

3驾在2/4路程上满油则需要3个机组同时起飞！每个机组3驾飞机。即9驾即可！

关于接应在最后两驾回头的飞机靠重复使用之前返航的6驾飞机可以搞定了吧。

单机组ABC飞行
A在1/8路程处各给1/4油给B和C。
B在2/8路程处给1/4油给C。
则C在2/8路程处满油。。。。。。。。。。。。。。

不会游泳的鱼

QUOTE Create By jjean At 2004-4-22
这是解数学题，和IQ有关系吗 [M10]

[M24] [M05] 应该没有关系，这些题目就象绕口令，好玩而已。

airwolf

好象不对吧！

不会游泳的鱼

QUOTE Create By airwolf At 2004-4-22
好象不对吧！

[M29] 请指出。。。 [M24]