公平切蛋糕的程序可以根据不同的需求和人数进行调整。以下是几种常见的公平切蛋糕程序:
简单公平程序
步骤:
1. 先排好顺序,第一个人切出他认为的1/n。
2. 按顺序,每个人都判断一下这一份是不是太大。是的话就削掉一点并进原来的蛋糕,不是的话跳过。
3. 所有人都判断过后,这一块给最后削过蛋糕的那位;如果没有人削过蛋糕,这块给第一个人。
4. 重复上述步骤,直至最后剩两人,用“我切你选”的方式决定。
无怨程序(走刀程序)
步骤:
1. 需要一个裁判,从左向右走刀,三人拿着刀站在裁判右边,保持在平分右边蛋糕的位置(按各自标准)。
2. 一旦三人中有一个喊“切”,此人获得裁判左边的蛋糕。
3. 然后三人中位于中间位置的那位(B)把刀切下。
4. 没蛋糕的两位中,离裁判近的那位获得中间那块,远的那位获得右边那块。
三人分蛋糕的连续走刀程序
步骤:
1. 三人A、B、C离散切蛋糕,A将蛋糕按照他的公平标准分成3份。
2. B对蛋糕进行检查,挑出其中一块他认为最大的L,切掉其中一部分R,并将R取出单独处理,使其与第二大块一般大。
3. C首先进行蛋糕的选择,然后B选,如果C没有选择L,则B必须选择L,最后A进行选择,结束。
4. 对于多出的R,为了让A认为自己拿到的是最多的,必须使得没有选择L的那个人后选择。
父亲切布朗尼蛋糕的程序
步骤:
1. 连接大长方形蛋糕的两条对角线,找到交点。
2. 连接被切走小长方形蛋糕的两条对角线,找到交点。
3. 过这两个交点切一刀,将剩下的蛋糕平均分成两份。
这些程序都旨在确保每个人都能公平地获得蛋糕的一部分,同时避免任何人对分配结果产生怨言。选择哪种程序取决于具体的情况和参与者的需求。