|
そうじゃなかったのねぇ...!!
たまたま、見つけました☆
長年未解決だった、数学の難問「ケーキ分割問題」をNTTが解決したそうです。
「「 一つのクリスマスケーキを2人で公平に分けるには、どこにナイフを入れたらいいか―。長年未解決だった、数学の難問「ケーキ分割問題」をNTTが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。」
「NTTが開発したアルゴリズムによる解答は、(1)AとBがそれぞれ、切りたいケーキの場所を(第三者などを通じて)同時に申告する(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる」 「(3)申告した場所を含む側のケーキを両者が得る―というもの。もちろん、(1)で申告した場所が両者で一致した場合はそこで切り分ければよい。この方法で行えば、2人が満足のいく形でケーキを分割することができる。」」 *コロンブスの卵ですわね♪
この問題が未解決だったことの理由は...
解決されてるんだろうかしらん...^^
これは...3人以上でも使えますね!!
a,b,cの3人に3分割線を引いてもらって、
端から2人目の中間で分けた線で切り分けたものを
一番端の線を引いた人が取る。
残りは、2人の場合に帰着されますわね♪
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



