【感想・ネタバレ】離散数学「ものを分ける理論」 問題解決のアルゴリズムをつくるのレビュー

徳田雄洋

[ブクログ · ★★★☆☆]

二人で公平にケーキを分割するときに、最初の一人がなるべく同じ大きさになるように切って、もう一人がその二つから好きな法を選ぶことで、両者不満なくケーキをわけられる、という話は聞いたことがある人も多いかと思います。
それでは三人いる場合はどうすればいいのか、異なるものを分ける場合はどうすればいいのか、アルゴリズムを考える練習にはいい本だたったと思います。