【每周一题】吃西瓜

洪兴

首先先说下我对题意看法：
1.A有先手权。
2.A的目的是必须吃大于50。
3.B作为正常人的目的是不小于50。
现在对于A第一块(下面简称A1，如此类推)拿9来分析，对于B可能的第一块(下面简称B1，如此类推)为9、10、12、13、15、20。
1.假如B1=9，那么A2=20时肯定达标。
分析：剩下5块分别是10、12、12、13、15，那么A拿任意两块都将超过50，B又没办法再拿4块而让A只拿1块（A3=15可以只拿1块，但理性的A是不会这样做的)。
2.假如B1=10或12时，同1可得同样结果。
3.假如B1=13，那么A2=10时肯定达标。
分析：如果B2=15或20，A3、A4可抢9、12，这样可以抢到A5，必达标。
      如果B2=12时，A3=15，B3不选20，则A4必选20，B3选20，则A可抢到A4、A5
      如果B2=9时，A3=20，则剩下3个B抢任意两个加起来都不能等于或大于50。
4.假如B1=15，那么A2=13时肯定达标。
分析：如果B2=20，则A3、A4可抢下12、10，这样无论B3为何值，A都可抢到A5。
      如果B2=12或10或9，则A3=20，这时B1-B4无法小于42，则A可抢到A4，A1-A4必大于50。
5.假如B1=20，那么A2、A3抢下9和10，A4抢下13或12必能抢下A5。
（PS，A1不等于9的其他尚未分析，不确保有时间分析，所以不待续，有时间自会写上我的分析)

洪兴

发现A第一块为10也不难分析，故奉上。对于B可能的第一块为9、12、13、15、20。
1.假如B1=9、12、13、15，那么A2=20时肯定达标。
分析：假设A是个聪明的人，那么不可能让B拿到B5，原因可自己推。那么B1-B4须大于等于50，那么只要A3抢下12或13则肯定达标，如果B1-B3为12、12、13，那么A3抢15也可达标。
2.假如B1=20，那么A2、A3抢下9和9，A4抢下13或12必能抢下A5。

洪兴

假如A1=12，那么B1=9，B2=9肯定不达标。其他就不用分析了
分析：如果A2=20，那么B3=10，B4=12可抢B5。
      如果A2=15，那么B3=20，A3必须=10才能抢先A4，但A4=13也只能达到50。
      如果A2=13，同上。
      如果A2=12，那么B3=13，A3不抢20则B4抢，A3抢20则B4抢10还能抢到B5。
      如果A2=10，那么B2=20，聪明的B是不会让A抢到A5，那么A即使A3-A4抢到15和13也不能超过50。
按这个规律A1=13、15、20可能都不能达标，暂时没时间推，有空可以自己推下，然后再推下A1=9和A1=10哪种可以获得的更多

掌舵人生

这是博弈问题吧，是要看B的情况的

wEi_xIan

天策魂之音: Re:【每周一题】吃西瓜

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

给力！

流星陨月

简单看了下:

想了一个算法..不知道有没有漏洞..

A的优势就是主动选择权...
所以一个简单的算法就是:先选最小..然后每次判定...在剩下的当中选最大能否大于50,不能的话继续选最小,...可以的话就选最大的...

(想法很简单...没有考虑第一不选最小的情况...)不知道答案有什么问题没...

流星陨月

呵呵,我发现我错了...

想当然了....

...继续思考

lanhaiyao0

这题应该抽象下吧，不计AB取西瓜时间，谁先吃完一块谁先拿（考虑吃的速度2/sec），这个2和9,13,15放一起很讨厌。给程序做合适

流星陨月

想了下...暂时还没有想到..除了枚举法以外的方法解决...

想一个算法解决这个问题还真难...貌似只能够无限的if...

kos9003

其?????很??巍?有????先?嗟淖钚》桨妇涂梢粤? -既然B是正常人?t是?方都希望自己的利益最大。不用??太多?|西的。= =！A的?序是9 9 10 12 12 B的?序是13 15 20

以上是??人意?。