アットランダム≒ブリコラージュ

「転ぶな、風邪ひくな、義理を欠け」(長寿の心得...岸信介) /「食う、寝る、出す、風呂」(在宅生活4つの柱)

お気に入りなグッズ

[ リスト ]

ケーキ分割問題...☆

イメージ 2

これはてっきり、解答として知られてるものと思ってましたが...
そうじゃなかったのねぇ...!!
たまたま、見つけました☆

長年未解決だった、数学の難問「ケーキ分割問題」をNTTが解決したそうです。
「 一つのクリスマスケーキを2人で公平に分けるには、どこにナイフを入れたらいいか―。長年未解決だった、数学の難問「ケーキ分割問題」をNTTが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。」

「NTTが開発したアルゴリズムによる解答は、(1)AとBがそれぞれ、切りたいケーキの場所を(第三者などを通じて)同時に申告する(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる」

「(3)申告した場所を含む側のケーキを両者が得る―というもの。もちろん、(1)で申告した場所が両者で一致した場合はそこで切り分ければよい。この方法で行えば、2人が満足のいく形でケーキを分割することができる。」」

イメージ 1

*コロンブスの卵ですわね♪
この問題が未解決だったことの理由は...
解決されてるんだろうかしらん...^^

これは...3人以上でも使えますね!!
a,b,cの3人に3分割線を引いてもらって、
端から2人目の中間で分けた線で切り分けたものを
一番端の線を引いた人が取る。
残りは、2人の場合に帰着されますわね♪


.
スモークマン
スモークマン
男性 / A型
人気度
Yahoo!ブログヘルプ - ブログ人気度について
友だち(1)
  • ヤドカリ
友だち一覧
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

過去の記事一覧

検索 検索

Yahoo!からのお知らせ

よしもとブログランキング

もっと見る

[PR]お得情報

ふるさと納税サイト≪さとふる≫
実質2000円で好きなお礼品を選べる
毎日人気ランキング更新中!

その他のキャンペーン


プライバシー -  利用規約 -  メディアステートメント -  ガイドライン -  順守事項 -  ご意見・ご要望 -  ヘルプ・お問い合わせ

Copyright (C) 2019 Yahoo Japan Corporation. All Rights Reserved.

みんなの更新記事