分蛋糕问题
n个人分一个蛋糕，n非常大，例如大于100000000000。问该如何分才公平？
比如，如果两个人分一个蛋糕，比较公平的办法是一个人负责把蛋糕分成两块，另一个人则先选。这样，先选蛋糕的人为了不让自己吃亏会尽量选择大一点那块，而分蛋糕的人为了不让自己吃亏，会尽量将两块蛋糕切得一样大，这样两人便都不会有意见。
比如，如果两个人分一个蛋糕，比较公平的办法是一个人负责把蛋糕分成两块，另一个人则先选。这样，先选蛋糕的人为了不让自己吃亏会尽量选择大一点那块，而分蛋糕的人为了不让自己吃亏，会尽量将两块蛋糕切得一样大，这样两人便都不会有意见。
- 上一篇：囚徒问题
- 下一篇：海盗分金问题 经典智力题
回复列表
这类分蛋糕的问题有一个隐含条件，即每个人都不愿意吃亏，如果可能都愿意多吃一点。
多人问题可以逐步地转化为两人问题。
比如三人分蛋糕：
设三个人分别是A、B、C，先由A比划一个准备切的位置，这个位置的目的是把蛋糕分成1/3和2/3两块。如果B、C都没有意见则照这个位置切，A拿走1/3那一块，剩下的就转化为B、C两个人分蛋糕的问题了。如果B没意见C有意见或B有意见C没意见，则让有意见的那位拿走这块1/3的，剩下两人分剩下的2/3，也转化为两人分蛋糕问题了。如果B、C都有意见怎么办？废话，都有意见那A当然就得重新比划一个位置罗，直到B、C中至少有一人没意见为止。
如果是N个人（N>3），则：
由A先切一块，如果后面的N-1个人都不反对，那么这一块就归A。假如B同意，C反对，那么由C从这一块中任意切掉一部分。然后再让C后面的N-3个人对这一块进行表决。假如都没有意见，这一块归C。
如此循环，每个人都能得到自己的那一份，而且都没有什么异议。
多人问题可以逐步地转化为两人问题。
比如三人分蛋糕：
设三个人分别是A、B、C，先由A比划一个准备切的位置，这个位置的目的是把蛋糕分成1/3和2/3两块。如果B、C都没有意见则照这个位置切，A拿走1/3那一块，剩下的就转化为B、C两个人分蛋糕的问题了。如果B没意见C有意见或B有意见C没意见，则让有意见的那位拿走这块1/3的，剩下两人分剩下的2/3，也转化为两人分蛋糕问题了。如果B、C都有意见怎么办？废话，都有意见那A当然就得重新比划一个位置罗，直到B、C中至少有一人没意见为止。
如果是N个人（N>3），则：
由A先切一块，如果后面的N-1个人都不反对，那么这一块就归A。假如B同意，C反对，那么由C从这一块中任意切掉一部分。然后再让C后面的N-3个人对这一块进行表决。假如都没有意见，这一块归C。
如此循环，每个人都能得到自己的那一份，而且都没有什么异议。
让切蛋糕的人最后拿蛋糕。这样切蛋糕的人为了保证自己的利益就会尽可能的把蛋糕切平均。
既然N那么大，我觉得每人舔一下，这个蛋糕就会用完。
