「「1つのケーキを2人で公平に分割する」」記事へのコメント

なにこの前提

[masakun (31656)]

＞前提：ケーキを分配される各人は、どのような状態のケーキを配られても満足するものと仮定する。

なるほど不満があったらケーキをもらわなければいいわけだ。そして食べなくても満足できると。

# どこがNTTを超えるアルゴリズムなのかと小一時間

--
モデレータは基本役立たずなの気にしてないよ

Re:なにこの前提

[ryuuri (4702)]

まさに、そのサブジェクトの台詞が言いたいところでした

リンクが貼ってあった日刊工業新聞に載っているアルゴリズムを見て色々と想像していたんですが、何故これでうまくいくのかサッパリわかりませんでした。
で、ケーキ分割問題のpdfを読んで前提を見てかなりがっかりしたんですね。
こんだけ、前提を縛りまくれば、そらアルゴリズム作るのも楽になるわな、と。

んで、件のアルゴリズムの「前提のガッカリさ」を超える条件を書いてみたのでした（笑