第28章（3 / 7）

  麦银：“……”

  尹郁：“……”

  尹郁以前在学习之余，也喜欢做一些趣味推理题。

  看到容音的分配，她才想起，这是经典的海盗分金问题。

  这个分配问题的关键，在于逆推。

  五只蜘蛛，分九只昆虫。

  不要从前往后想，而是从最后的情况开始分析。

  假设前三只蜘蛛都被杀死了，只剩下4号和5号，4号提出的分配方案，毫无疑问将会是这样的。

  4号紫粉趾：9只

  5号红绿灯：0只

  5号将什么都得不到。

  因为每个方案需要半数赞成票便可以通过，只剩下两只蜘蛛，4号必然会投自己赞成票，方案将被实行。

  于是，逆推回来，当有三只蜘蛛的时候，站在3号的角度思考，最优方案将变成这样。

  3号火膝头：8只

  4号紫粉趾：0只
↑返回顶部↑