【每周一题】吃西瓜

bulihai · 发表于 2010-6-30 15:54:00

snhun: Re: Re: Re: Re:【每周一题】吃西瓜

A先选9的话，B选择10，12，13都是输。B选择15倒是一个不错的决定，对不对？
虽然仍然是A先吃完9，不过B还剩下6呢。
这时A就开始头疼了。

B选15的话A接着选20就好了，剩下5个数，有两个12，这时B可任选两个，共6种选法，列下：
9 20 10 12
15 13 12 9

9 20 12 9
15 13 10 9 //唯一平局的可能

9 20 10 12
15 13 9 12

9 20 13 9
15 12 10 12

9 20 13 10
15 12 9 12

9 20 13 12
15 10 9 12

A以9开局，无败。

天策魂之音 · 发表于 2010-6-30 16:53:00

不好意思歪个楼其实我对文人粗人更感兴趣
我想说的是文人和粗人的吃饭速度不可能是一样的。。粗人一定要快啊不然粗在哪里~。~

snhun · 发表于 2010-6-30 16:56:00

A先选09,先选20,任意，任意（也就12跟9里挑选）
B后选15,后选13,先选10,12

这样的话，B肯定能吃到50。对不对？
B肯定会选择15的啊。

bulihai · 发表于 2010-6-30 17:57:00

snhun: Re:【每周一题】吃西瓜

A先选09,先选20,任意，任意（也就12跟9里挑选）
B后选15,后选13,先选10,12

这样的话，B肯定能吃到50。对不对？
B肯定会选择15的啊。

刚想起上次想的，B选15话A接着选10，这样B必败。
9 10
15
B选20则A选9，B不选20则A选20。

所以B只能选10应对

morcarack · 发表于 2010-6-30 22:33:00

看到资深策划的实力了。。。。

unrogue007 · 发表于 2010-7-1 12:53:00

分量：    20 15    13    12    12 10    9    9
需要时间： 10    8       7    6    6    5    5    5
单位收益：  2 1.875 1.857 2    2    2 1.8 1.8

A: 10  12 20  13 总计 55
B: 12  9  15  9 总计 45

unrogue007 · 发表于 2010-7-1 13:06:00

份量： 20 15 13 12 12 10 9 9
需要时间： 10 8 7 6 6 5 5 5
单位收益： 2 1.875 1.857 2 2 2 1.8 1.8

A: 20 12 13 9 总计：54
B: 12 10 15 9 总计：46

哈耶克 · 发表于 2010-7-1 13:44:00

先手选9，然后接着选20
这时候选的这个瓜i是满足这样的条件里的最大值 20+9+i小于对手接下来吃的前4个瓜之总和能够取到的最小值然后先手肯定还能吃1个瓜

先手首先选20必败，对方可以9,9,10,12外加一个瓜伺候

最后可以证明，这是最优的策略（当然可能不唯一），因为如果先手不首先选9，后手可以选9，然后选20，用上面的办法不输于先手

所以，这游戏其实是个平局，后手的对策是选15，13，12外加一个10

unrogue007 · 发表于 2010-7-1 14:50:00

A: 20 10 13 9 总计：52
B: 12 12 15 9 总计：48

A:10 20 13 9
B:12 12 15 9
10和20开局最理想

bulihai · 发表于 2010-7-1 15:46:00

unrogue007: Re: 【每周一题】吃西瓜

分量： 20 15 13 12 12 10 9 9
需要时间： 10 8 7 6 ...

本题没有说只能在整数秒的时候取西瓜，15分量的7.5秒吃完马上就可以取了，所以不存在收益问题。

账号		自动登录	找回密码
密码			立即注册

[讨论] 【每周一题】吃西瓜

Re: Re: Re: Re: Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re: Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re: 【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re:【每周一题】吃西瓜

Re: Re: 【每周一题】吃西瓜