くだらねぇ問題スレ ver.3.141592653589793238462

このエントリーをはてなブックマークに追加
>>75
n 個のサイコロを振って出目の和が k になる場合の数 D(n,k) は
   D(1,k) = 1  (k = 1〜6)
   D(1,k) = 0  (それ以外)
   D(n,k) = Σ[i=k-6〜k-1] D(n-1,i)

サイコロ n 個、A のハンディが +m のとき A が勝つ場合の数 N(n,m) は
   N(n,m)
     = #{ (a,b)∈{n,n+1,…,6n}^2 | a+m>b }
     = Σ[a=n〜6n] Σ[b=n〜a+m-1] D(n,a)D(n,b)
ただし、x > y なら任意の関数 f について Σ[i=x〜y] f(i) = 0 とした。

数値例: サイコロ20個、ハンディ10での勝率 N(20,10)/(6^40) =
10825280019339313706201181852178 / 13367494538843734067838845976576
≒ 0.80982