三人合租房子

來源: 於 2011-07-26 13:39:56 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

無嫉妒分蛋糕的經典題想必大家很熟悉了（不清楚的同學可以參看http://www.math.hmc.edu/funfacts/ffiles/30001.4-8.shtml）

現在考慮一個看上去類似的問題：三人合租三居室的公寓，假設租金1500，你有什麽辦法使三人都滿意，不會嫉妒他人？

很明顯，與蛋糕不同的是，房間具不可分割性。。。