作者rexer (rexer)
看板Inference
标题Re: [请益]抓豆子的问题
时间Thu Aug 12 16:40:13 2004
我觉得除非有人甘愿牺牲,要不然全都要死
第一个不可能抓两个,要不然必死,因为不会有人抓一个
21个也是同样的道理(其实20个也是稳死)
而第三个最保守的拿法,是前面两人平均数
接着最後几人也是应该拿平均数
那决定权就在於前两个
假如第一个拿x个,那麽第二个必拿x+1或x-1个
至於正负一由x靠近2或20作决定
如果第二个拿x+2或x-2的话(甚致加减更多)
只要後面的人都拿平均数的话x+1或x-1的话
死的就是第一个和第二个(这也是为什麽第三个以後要拿平均数比较好的原因)
现在假设第二个拿x-1个,那第三个必决定拿x或x-1个
一定要这样,要不然拿x+1或x-2个
後面的人只要拿平均数,第三个就稳死ꨊ먊同样道理第四个也只会拿x或x-1个
因为往後的平均数只会落到x或x-1个之间
变成最後结果只有两个数值,同时为最大和最小
所以通通都得死,因此我说除非有人肯牺牲
不知各位大大对我的推论有什错的地方,欢迎指正
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.226.44.43