五千年(敝帚自珍)

主题:海盗分金问题的答案 -- 暗香疏影月黄昏

共:💬73 🌺110
全看分页树展 · 主题 跟帖
家园 这个问题是逆向推导的

也就是剩下两个人的时候, 4可以提出100,0 的方案仍然通过, 5是毫无办法的;

换而言之, 只剩下3个人的时候, 只要5够聪明, 3提出任何让5大于0的方案5都应该赞成, 也就是说3能够以99 0 1的方案搞定;

同理, 还有4个人的时候, 2可以用99, 0, 1, 0搞定老4

所以, 老1用98, 0, 1, 0, 1 搞定老3, 老5.

这个逆推起来很简单 , 当年我听到这个问题两分钟就回答出来了

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河