这题不要一直从第一个人开始想......，反过来从第五人开始想吧。 第五人会碰到三种情况： 1.前面拿光的数整除4（令为4n），且所剩还够拿n个。 那麽他存活最大的机会就是拿n，因为前面只要有一个人是拿多於n，就必至少有 另一个是小於n，这样他就活了。最坏情况就是通通都n一起死。故意多拿或少拿只会 造成他可能刚好到了前面多或少拿人的边界而死。 2.前面拿光的数不能整除4（令为4n+m，0 < m < 4），且所剩还够拿n+1个。 那麽他存活最大的机会就是拿n或n+1，因为前面最坏情况就是通通不是拿n就是 拿n+1，这样大家又一起死了。只要有任何一个人拿了n+2或以上，就至少有一个人拿 了n-1或以下，那不管拿n或n+1就活了。简化的话，那麽拿n就可以了。 3.所剩不够拿平均值。 基本上就只能剩下全拿来祈祷前面有人拿比你还少，不然没有更好的方法了。 第四人，第三人也都是同样的推理法，所以他们都会拿前面推出的平均值n或在 不整除时可以拿n+1，剩少时全拿光。 再来我们看第二人，他是唯一知道前面拿真正数量的人。他有三种情况： 1.前面拿超过一半。 很明显的，把剩下全拿光就活定了，还可以搞死前後所有人，所以他必然这样做 。故意少拿只可能让後面有可能少死，他不会这样想。 2.前面拿不到一半，但是拿超过了总数的1/5。 如果他拿跟前面一样，由於後面人的拿法已经可以推理出来，就会发生後面在还 够的情况下也会拿跟他一样，然後会有一个人拿光剩下不够的，再後面还有人的话就 是0，比如： 40 40 20 0 0 30 30 30 10 0 25 25 25 25 0 结果怎麽样自己都得死，而且後面还有人可能活。再看他如果拿更多的情况，那 按前述推理，後面的人会尽力拿在他跟第一人之间，直到拿光为止，比如： 40 50 10 0 0 30 32 31 7 0 结果更差，自己死定了，第一个人反而活定，而且後面还有人有机会活。再看拿 少一点的情况，那後面还是会拿在他们之间直到不够拿光为止，如： 40 30 30 0 0 35 25 30 10 0 30 10 20 20 20 我们发现如果这情况下他有机会活了！只要前面拿得够多，他不要少太多的话， 就能逼到後面有人无法拿平均值而让第二人活下来，第一人死定。这其中最理想的就 是拿比前一人少1，最有逼到後面拿少的效果。 3.第一人拿1/5（20颗）或以下。 结果这情况下，拿跟他一样就造成全死。拿更多的话则是自己死定，前後不一定 死。拿更少呢？结果因为不可能逼到後面的人拿到用完被迫比他更少，所以自己还是 死定。也就是这情况下自己死定了。 整理来说也就是，只要第一人拿21颗或以上，自己拿法对就必活了，但只要第一 个人拿20颗或以下，自己死定了。 现在我们就看第一人。他有三种拿法： 1.拿超过一半。 然後第二个人就会很高兴的把他跟後面的人全搞死且独活。否决。 2.拿不到一半，1/5以上。 第二人会用自己活的方法拿少1，然後第一人就死定了，後面还有可能有别人活 。更否决。 3.拿1/5或以下。 因为第二人死定了，所以就会拿跟他一样害大家一起死。 结果我们发现第二人最好的拿法总是会让第一人死定了，所以第一人当然会很不 爽的让大家一起死，选第三种拿法。於是就砰砰砰砰砰五个都死了。:) -- 「如果你没法给我个解释的话，死一万次也不能弥补你的过错！」 「我没办法死一万次赔你啊。」 「可是你有办法半死两万次，知道吗，嗯？」 －－莲．席斯塔 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.31.131