还看到这道题题的另一个版本,就是前提有的不同,只要半数通过分配方案就可以了。结果就不一样了。 1号98颗,3号1颗,5号1颗,2、4号0颗。 分析如下: ------------------1号------2号------3号------4号-------5号 只剩二人时:--------------------------------100----------0 只剩三人时:-----------------------99---------0----------1 只剩四人时:-------------98---------0---------1---------0 ------五人时:----98-------0---------1---------0---------1
不接受这个方案,进入下一轮分配,3号、5号都比这次分配得的少。 |