三人合租房子

来源: 于 2011-07-26 13:39:56 [博客] [旧帖] [给我悄悄话] 本文已被阅读：次

无嫉妒分蛋糕的经典题想必大家很熟悉了（不清楚的同学可以参看http://www.math.hmc.edu/funfacts/ffiles/30001.4-8.shtml）

现在考虑一个看上去类似的问题：三人合租三居室的公寓，假设租金1500，你有什么办法使三人都满意，不会嫉妒他人？

很明显，与蛋糕不同的是，房间具不可分割性。。。