考考你的IQ（微软试题）

tsing · 发表于 2004-4-19 22:48

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

tsing · 发表于 2004-4-19 23:06

第二题
五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
抽签决定自己的号码（1、2、3、4、5）
首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼
依此类推
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？

thomassheep · 发表于 2004-4-19 23:20

1. Mission impossible!

thomassheep · 发表于 2004-4-19 23:29

2. 给3号1颗, 5号1颗, 自己98颗.

McLaren · 发表于 2004-4-19 23:41

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

(1/3+1/9+1/27+1/81+1/243+......)=1，求出极限值n，n为飞到地球一半且为满油时的加油次数，最后半圈不用加油，所以答案即为n+1。
不知对否？[M01]

thomassheep · 发表于 2004-4-19 23:51

楼主失踪了. [M01]

McLaren · 发表于 2004-4-19 23:52

[M01]

thomassheep · 发表于 2004-4-19 23:53

麦克拉轮, 我觉得你的思考方法复杂了点. 我就是取一个时刻, 就是这架肩负使命的飞机飞到半圈的那个时刻. 再顺这个思路往下想, 你可能会发现这个系统是无法完全自给自足的.

tsing · 发表于 2004-4-20 00:00

QUOTE Create By thomassheep At 2004-4-19
1. Mission impossible!

是有答案的。
不要考虑题目中没有提示的干扰因素。

tsing · 发表于 2004-4-20 00:03

QUOTE Create By thomassheep At 2004-4-19
2. 给3号1颗, 5号1颗, 自己98颗.

先不论你的答案对否，先给个提示：
海盗的判断原则：１．保命；；２．尽量多得宝石；３．尽量多杀人。

thomassheep · 发表于 2004-4-20 00:08

QUOTE Create By tsing At 2004-4-20
[quote]QUOTE Create By thomassheep At 2004-4-19
2. 给3号1颗, 5号1颗, 自己98颗.

先不论你的答案对否，先给个提示：
海盗的判断原则：１．保命；；２．尽量多得宝石；３．尽量多杀人。[/quote]

那还不如乱枪火并得了. 不用伤脑筋. [M01] [M01]

thomassheep · 发表于 2004-4-20 00:27

我的想法是这样的:

当这架飞机飞到半圈的时候, 它应该还有一满箱油才能飞完剩下的半圈. 但飞机上不可能有更多的油箱存储油, 所以它这一满箱油必定是刚加满的. 所以它飞到半圈的时候必定至少有一架飞机和它一起. 而这架飞机一定要还剩下一满箱油才能安全飞回出发机场或继续环绕地球飞行. 依次循环推理下去, 每架飞机在飞完半圈时都应该有一满箱油. 这是不可能的.

tsing · 发表于 2004-4-20 00:38

QUOTE Create By thomassheep At 2004-4-20
我的想法是这样的:

当这架飞机飞到半圈的时候, 它应该还有一满箱油才能飞完剩下的半圈. 但飞机上不可能有更多的油箱存储油, 所以它这一满箱油必定是刚加满的. 所以它飞到半圈的时候必定至少有一架飞机和它一起. 而这架飞机一定要还剩下一满箱油才能安全飞回出发机场或继续环绕地球飞行. 依次循环推理下去, 每架飞机在飞完半圈时都应该有一满箱油. 这是不可能的.

别忘了是可以加油的。第一架不行，第二架加给第一架，
第二架不行，第三架加给第二架……

thomassheep · 发表于 2004-4-20 01:04

想通了. 睡觉去.... [M41] [M41] [M41]

不会游泳的鱼 · 发表于 2004-4-20 01:21

1号机在飞到1/6圈的时候从3号机补充消耗的1/3的油
－－－在飞到2/6圈的时候从2号机补充消耗的1/3的油
－－－在飞到5/6圈的时候从6号机补充消耗的1/3的油(6号机反飞)

2号机在飞到1/6圈的时候从4号机补充消耗的1/3的油
－－－在飞到2/6圈的时候给1号机补充的1/3的油，返航。
－－－在飞到1/6圈的时候从5号机补充的1/3的油。

3号机，4号机，5号机正向飞行1/6圈后交出1/3的油后立刻返航。

6号机反向飞行迎接1号机给出1/3的油后立刻返航。

		自动登录	找回密码
密码			注册

考考你的IQ（微软试题）

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]

Re: [color=red]考考你的IQ（微软试题）[/color]