「2 人ババ抜きで勝敗がつくまでにかかる手数の期待値」を厳密に求めました.
結論から先に述べると,
$\displaystyle \frac{42359022377877221}{5475767134635315} \fallingdotseq 7.73572$ (回)
です!!!
種々の計算については [ こちら ] を参照していただくことにして, この記事では上の値を求めるために使った各種の結果のみを羅列することとします.
・プレイヤーの人数は 2 人.
・どちらが先手でどちらが後手かは確率 $\displaystyle \frac{1}{2}$ で決まる.
・トランプのジョーカー以外のカードを "スートカード" と呼ぶ.
手持ちのカードの枚数が多いプレイヤーを先手とする流儀もあるようですが, 私の設定では手持ちのカードの枚数に関わらず公平に $1/2$ の確率で先手が後手かが決められるものとしました.
このようにすると, 場にカードが配られ, ペアとなるカードをすべて捨てたあとでスートカードが双方ともに $n$ 枚ずつある状態から始めて勝敗がつくまでにかかる数の期待値が極めて美しい数式で表され, しかもそれはスートカードが $14$ 枚以上あるような変則ババ抜きにおいてさえ成り立ちます.
場にカードが配られ, 一方がスートカードを $m$ ($m=25,26,27$) 枚持った状態からペアとなるカードをすべて捨てたあとでスートカードが双方ともに $n$ 枚残る場合の数を $R(m,n)$ とすると, 次のようになる.
| $n$ | $R(26, n)$ | $R(25, n)$,$R(27,n)$ |
|---|---|---|
| 0 | 123213933576 | 0 |
| 1 | 0 | 1533895724400 |
| 2 | 9552905571456 | 0 |
| 3 | 0 | 33590200740096 |
| 4 | 87096437176320 | 0 |
| 5 | 0 | 150502741069824 |
| 6 | 207986511642624 | 0 |
| 7 | 0 | 199848950366208 |
| 8 | 155256906055680 | 0 |
| 9 | 0 | 82945457520640 |
| 10 | 34347914625024 | 0 |
| 11 | 0 | 9014775644160 |
| 12 | 1554643943424 | 0 |
| 13 | 0 | 115158810624 |
| 計 | $\binom{52}{26}=495918532948104$ | $\binom{52}{25}=\binom{52}{27}=477551179875952$ |
場にカードが配られ, ペアとなるカードをすべて捨てたあとでスートカードが双方ともに $n$ 枚残る確率 $q(n)$ は次のようになる.
| $n$ | $q(n)$ | $\%$ |
|---|---|---|
| 0 | 15401741697/121683714103007 | 0.0126572 |
| 1 | 5182080150/3288749029811 | 0.15757 |
| 2 | 1194113196432/121683714103007 | 0.981325 |
| 3 | 13949418912/404264830907 | 3.45056 |
| 4 | 10887054647040/121683714103007 | 8.94701 |
| 5 | 20879958528/135054066707 | 15.4604 |
| 6 | 25998313955328/121683714103007 | 21.3655 |
| 7 | 24981118795776/121683714103007 | 20.5295 |
| 8 | 19407113256960/121683714103007 | 15.9488 |
| 9 | 10368182190080/121683714103007 | 8.5206 |
| 10 | 613355618304/17383387729001 | 3.5284 |
| 11 | 1126846955520/121683714103007 | 0.926046 |
| 12 | 194330492928/121683714103007 | 0.159701 |
| 13 | 14394851328/121683714103007 | 0.0118297 |
場にカードが配られ, ペアとなるカードをすべて捨てたあとで双方に残るスートカードの枚数の期待値は
$\displaystyle \sum_{n=0}^{13}
n q(n)=\frac{5850}{901} \fallingdotseq 6.49279$
場にカードが配られ, ペアとなるカードをすべて捨てたあとでスートカードが双方ともに $n$ 枚残った状態から始めて,
とすると, 次が成り立つ.
$\displaystyle E_1(n)=\begin{eqnarray}
\left\{
\begin{array}{l}
n+\frac{1}{1}+\frac{1}{3}+\frac{1}{5}+\cdots + \frac{1}{n} \text{ ( }n\text{ が奇数のとき)}\\
n+\frac{1}{2}+\frac{1}{4}+\frac{1}{6}+\cdots + \frac{1}{n} \text{ ( }n\text{ が偶数のとき)}
\end{array}
\right.
\end{eqnarray}$,
$\displaystyle E_2(n)=\begin{eqnarray}
\left\{
\begin{array}{l}
n+\frac{1}{2}+\frac{1}{4}+\frac{1}{6}+\cdots + \frac{1}{n-1} \text{ ( }n\text{ が奇数のとき)}\\
n+\frac{1}{1}+\frac{1}{3}+\frac{1}{5}+\cdots + \frac{1}{n-1} \text{ ( }n\text{ が偶数のとき)}
\end{array}
\right.
\end{eqnarray}$,
$\displaystyle E(n) = n+\frac{1}{2}\left(\frac{1}{1}+\frac{1}{2}+\cdots+\frac{1}{n}\right)$.
なお, この結果はトランプのスートカードが $14$ 枚以上ある場合でも成り立つ.
具体的には次の通り.
| $n$ | $E(n)$ | $\%$ |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 3/2 | 1.5 |
| 2 | 11/4 | 2.75 |
| 3 | 47/12 | 3.91667 |
| 4 | 121/24 | 5.04167 |
| 5 | 737/120 | 6.14167 |
| 6 | 289/40 | 7.225 |
| 7 | 2323/280 | 8.29643 |
| 8 | 5241/560 | 9.35893 |
| 9 | 52489/5040 | 10.4145 |
| 10 | 57781/5040 | 11.4645 |
| 11 | 693551/55440 | 12.5099 |
| 12 | 751301/55440 | 13.5516 |
| 13 | 10515353/720720 | 14.5901 |
$q(n)$ と $E(n)$ を用いて, 期待値は次のように求められます.
2 人ババ抜きで勝敗がつくまでにかかる手数の期待値は
$\displaystyle \sum_{n=0}^{13} q(n)E(n)=\frac{42359022377877221}{5475767134635315} \fallingdotseq 7.73572$
なお, Gemini 3 を使ってババ抜きのプログラムを書いて (数分で書けた!) 10,000,000 回の試行をしたところ, 平均手数は 7.7350737 (回) となり, 理論値とほとんど一致しました.