岛屿中分割宝石的智力问题
答:
1的方案是:
1-97,2-0,3-1,4-0,5-2.
您可以使用反向方法:
如果只剩下四个和五个人,除非把100的钻石全部给五个,否则四个不会被扔进海里。
所以此时的分配方案是:4-0,5-100。
以此类推,剩下3、4、5个人的时候。
是的,只要你给4一颗钻石,4就会同意他的计划,因为如果他不同意,他就得不到任何钻石。
所以此时的分配方案是:3-99,4-1,5-0。
...
以此类推,当1,2,3,4,5都在船上。
分配方案如下:1-97,2-0,3-1,4-0,5-2。