Yao在课程《理论计算机II》的第一节课上提到的一个问题：
三个人如何平分一块蛋糕？
要求每个人拿到不少于1/3的蛋糕——这里指的是每个人认为自己拿到的蛋糕价值不少于整块蛋糕的1/3，而每个人对于蛋糕的不同区域的价值认识可能不同（即并不完全等价于面积）。
方法最好可以推广到n个人的情形。

课上讲了一种方法：
任选一个人，在蛋糕上缓...