10/12/24 16:51:58 YHcPcDMt0
【教育】ＮＴＴ、「ケーキの公平な切り分け方問題」を新アルゴリズムで解決
1 ：しいたけ ◆I.Tae1mC8Y ＠おじいちゃんのコーヒーφ ★：2010/12/24(金) 16:00:06 ID:???0
一つのクリスマスケーキを２人で公平に分けるには、
どこにナイフを入れたらいいか―。長年未解決だった、数学の難問「ケーキ分割問題」を
ＮＴＴが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。
提案したアルゴリズムの正しさを証明し、このほどコンピューターサイエンスに関する国際会議で発表した。
ＮＴＴが開発したアルゴリズムによる解答は、（１）ＡとＢがそれぞれ、
切りたいケーキの場所を（第三者などを通じて）同時に申告する
（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
（３）申告した場所を含む側のケーキを両者が得る―というもの。
もちろん、（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。
この方法で行えば、２人が満足のいく形でケーキを分割することができる。
URLﾘﾝｸ(www.nikkan.co.jp)
313 ：名無しさん＠十一周年（sage）：2010/12/24(金) 16:43:16 ID:dYQ3pILd0
「Aが切ってBが選ぶ」って書き込みが多くてﾜﾛﾀ
Aが圧倒的に損だろ
319 ：万時：2010/12/24(金) 16:44:11 ID:HdjF1ZEs0
>>313
わかってないな。Aはおまえのｶｰﾁｬﾝ。
Bが小学生のころのおまえだ。
---------------------
うちの家は大人になってからAとBが逆転してるけどw
小学生の頃を思い出してじんわり来た