Problem 376 「サイコロの非推移的集合」

以下のような規格外の目を持つサイコロについて考えよう.

サイコロ A: 1 4 4 4 4 4
サイコロ B: 2 2 2 5 5 5
サイコロ C: 3 3 3 3 3 6

2人の対局者が順番にサイコロを選びそれを振ってゲームをする. 大きい目を出した対局者が勝者となる.

もし先手がサイコロ A を選び, 後手がサイコロ B を選んだ場合, 後手が勝つ確率は以下のようになる.
P(後手が勝つ) = 7 / 12 > 1 / 2

もし先手がサイコロ B を選び, 後手がサイコロ C を選んだ場合, 後手が勝つ確率は以下のようになる.
P(後手が勝つ) = 7 / 12 > 1 / 2

もし先手がサイコロ C を選び, 後手がサイコロ A を選んだ場合, 後手が勝つ確率は以下のようになる.
P(後手が勝つ) = 25 / 36 > 1 / 2

つまり先手がどのサイコロを選んでも, 後手は別のサイコロを選んで50%より大きい勝率を得られる.
この性質を持つサイコロの集合のことをサイコロの非推移的集合と呼ぼう.

サイコロの非推移的集合がどのぐらいあるのか調査したい. 以下の状況を仮定しよう :

N = 7 のとき, そのような集合は 9780 組ある.
N = 30 のときはいくつあるだろうか?


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2021-02-02 (火) 22:31:23