征集3个人分蛋糕的方法

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

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

约473字,阅读全文

标签: , ,

guest | 注册 | 管理 | English | 繁體 | https

阅微堂

zhiqiang's personal blog
Loading...
Loading...
Loading...