共同分担家务答案

本题实际上是讲合理分配问题。合理分配问题一般是用两个人分一只烧饼的形式出现的，要把烧饼分给两个人，使得参加分配的每个人都满意地认为自己至少得到半只饼。

　　把一只烧饼分成三份，可以这样来解决:一个人拿一把较大的刀在烧饼上方慢慢移动，烧饼可以是任何一种形状，但是刀一定要这么 移动，使某一边的烧饼量从零逐渐增加到最大。当这三个人中任何一个人认为这把刀处的位置正好使切下第一片的烧饼等于整块烧饼的 1/3时，他 (她)就喊，"切!"，这时刀马上切下，喊叫的那个人就拿这一份烧饼。由于他 (她)已满意地觉得自己得到了1/3，就退出以后 的分配。如果两个人或三个人同时喊"切"的话，则切下的那一份烧饼随便给谁都一样。

　　其他两个人当然满意地觉得剩下的至少有2/3，这样问题就还原到上例讲的那种情况了，只要一个人切，另一个人选，烧饼便可公平 地分掉。

　　很显然，可以推广到N个人。随着刀子在烧饼上方移动，第一个喊 "切"的人拿第一次切下的那块饼 (或者把这块饼同时给喊 "切"的几个人当中的任何一个人)。然后其余N-1个人重复以上步 骤，这样一直进行下去，直到剩下两个人。最后剩的烧饼，两人可以 像上例讲的办法那样来分，也可以继续用刀移动的办法来分。这个一般化的解题方法是用数学归纳来证明算法的一个很好范例，很容易看 出，这种算法如何能应用于把一系列家务事分摊给几个人，并使得人人感到满意，觉得他分担的家务是公平合理的。