"「(2人の場合)1人がケーキカットしてもう1人が好きなほうを選ぶ」というよく知られた方法は、実は公平ではないよね、ってのは最初のほう(1. Introduction)に書いてあります"

mobanamamobanama のブックマーク 2010/12/25 09:25

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

NTT、「1つのケーキを2人で公平に分割する」アルゴリズムを開発 | スラド サイエンス

    NTTが「一つのクリスマスケーキを2人で公平に分けるには、どこにナイフを入れたらいいか」という「ケーキ分割問題」を正しく解くアルゴリズムを開発したそうだ(日刊工業新聞)。 「ケーキ分割問題」とは、2人で...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう