0

今日のお品書き(2015-04-17)

NTTが開発したアルゴリズムによる解答は、(1)AとBがそれぞれ、切りたいケーキの場所を(第三者などを通じて)同時に申告する(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる(3)申告した場所を含む側のケーキを両者が得る—というもの。もちろん、(1)で申告した場所が両者で一致した場合はそこで切り分ければよい。この方法で行えば、2人が満足のいく形でケーキを分割することができる。

NTT、「ケーキ分割問題」を新アルゴリズムで解決:日刊工業新聞 (via yuria1224)