- 主题:请教一道学而思数学题 必胜策略
两个题是一样的
因为乙一共可以删45个数 所以一定可以删掉1-45
剩下甲最多能得到101-46=55
然后甲按照(1,56)(2,57)。。。(46,101)分组 第一回合干掉47~55
然后乙拿什么 甲就拿同组的 于是甲一定可以拿到55
答案55
【 在 xyc 的大作中提到: 】
: 还有这一道,答案是多少,稍微说说过程
:
: [upload=1][/upload]
--
FROM 112.17.170.*
你什么方法 不妨说出来讨论一下
【 在 xyc 的大作中提到: 】
: 这道题百度的结果是1,我算出来是55,不过方法略有不同,可能和甲乙对最优法的理解不同
:
: 看来55是对的
: ....................
--
FROM 36.23.120.*
和我上面描述得一致
【 在 Group 的大作中提到: 】
: 就是55。但剩哪两个数就不一定了,可能是1和56,2和57,...,46和101,取决于乙如何删数
: 乙有45次删数机会,所以即使甲坚决不配合,乙也一定可以保证让1-45都被删掉(或者保证两头各连续一段一共45个数被删掉),剩下的数里头剩2个数,所以乙可以保证做到让 差d <= 55
: 甲有54次删数机会,一上手就删掉中间9个数,两侧各剩46个数,任何一侧乙都无法独力删光。因为甲后面都是后手,所以无论乙如何删数,甲一定可以让两侧最后都各留下1个数,并且留下的数一定不是中间那55个数。所以甲可以保证做到让 d >= 55
: ....................
--
FROM 36.23.120.*