- 主题:请教一道学而思数学题 必胜策略
你什么方法 不妨说出来讨论一下
【 在 xyc 的大作中提到: 】
: 这道题百度的结果是1,我算出来是55,不过方法略有不同,可能和甲乙对最优法的理解不同
:
: 看来55是对的
: ....................
--
FROM 36.23.120.*
草稿不在手边。甲从中间开始删除,乙从两边开始删除
好像最后剩下74和19两个数,相减得55
【 在 mollyc 的大作中提到: 】
: 你什么方法 不妨说出来讨论一下
: :
--
FROM 123.124.220.*
就是55。但剩哪两个数就不一定了,可能是1和56,2和57,...,46和101,取决于乙如何删数
乙有45次删数机会,所以即使甲坚决不配合,乙也一定可以保证让1-45都被删掉(或者保证两头各连续一段一共45个数被删掉),剩下的数里头剩2个数,所以乙可以保证做到让 差d <= 55
甲有54次删数机会,一上手就删掉中间9个数,两侧各剩46个数,任何一侧乙都无法独力删光。因为甲后面都是后手,所以无论乙如何删数,甲一定可以让两侧最后都各留下1个数,并且留下的数一定不是中间那55个数。所以甲可以保证做到让 d >= 55
两人都完美不配合对方的话,最后就是 d=55
两人都采取最佳策略的操作过程就是:
甲一开始删掉中间9个数。接下来每一轮都是乙先甲后。乙在最左侧删除n个数,最右侧删除9-n个数,都是选择靠近两端的数;甲则在左侧中删除9-n个数,右侧中删除n个数,都选择靠近中间的数,保持左右两侧包含的数字数量相同
【 在 xyc 的大作中提到: 】
: 草稿不在手边。甲从中间开始删除,乙从两边开始删除
: 好像最后剩下74和19两个数,相减得55
:
--
修改:Group FROM 222.128.31.*
FROM 222.128.31.*
和我上面描述得一致
【 在 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.*
对,就是那样
【 在 mollyc 的大作中提到: 】
: 和我上面描述得一致
--
FROM 222.128.31.*
423,424…… 655这个呢?
是不是图片看不到,重新编辑了一下
【 在 Group 的大作中提到: 】
: 对,就是那样
:
--
FROM 123.124.220.*
一样的方法
你仔细看我写的过程,应该能明白甲、乙为什么要那样做,哪些地方可以变,哪些地方不能变
655-423+1=233 = 7*33 + 2
乙擦去7*16个数
所以两人都是最佳策略情况下,剩余数之差是655-423-7*16=120
【 在 xyc 的大作中提到: 】
: 423,424…… 655这个呢?
: 是不是图片看不到,重新编辑了一下
:
--
修改:Group FROM 222.128.31.*
FROM 222.128.31.*
百度结果是55
【 在 xyc 的大作中提到: 】
: 这道题百度的结果是1,我算出来是55,不过方法略有不同,可能和甲乙对最优法的理解不同
: 看来55是对的
--
FROM 223.104.39.*
了解,主要是确认答案
多谢
【 在 Group 的大作中提到: 】
: 一样的方法
: 你仔细看我写的过程,应该能明白甲、乙为什么要那样做,哪些地方可以变,哪些地方不能变
: 655-423+1=233 = 7*33 + 2
: ...................
--
FROM 123.124.220.*
我的思路:
1 甲的擦法肯定是从50,51开始,往两边擦,乙的擦法是从1,101开始往中间擦。
2 101个数字,剩下2个,擦掉了99个,需要两人一起擦11次,甲先擦,所以,甲会擦六次,一共擦掉54个数字。
所以,最后两个数字,应该就是去掉51和周围的53个数字,两侧紧挨着的数字,那两个数字的差应该是55。
【 在 xyc 的大作中提到: 】
: 还有这一道,答案是多少,稍微说说过程
:
: [upload=1][/upload]
--
FROM 223.71.139.*