1
高校数学解説
文献あり

サイコロのヨットとB.ストレートとフルハウスの確率

345
0

世界アソビ大全で有名になったあれです

5つのサイコロを振って、2回まで出目を残したり残さなかったりを出来る、ポーカーとダイスを合わせたようなゲーム、ヨット。
これの確率を色々出していきます。
因みにヨットの確率に関しては 先行研究 があります。

忙しい人向け

通常ヨット:2783176604661764.6029%

Bストレート:2,3,4,5の目のうち3つ以上出ている状態で1または6を保存した場合、確率は最大になり、204604927367836416409626.11%

フルハウス:点数を気にしなければ36898961007769636.61%

6個サイコロのヨット:267129016130606940162.045%

7個のサイコロのヨット:710696596783641640960.907%

8個のサイコロのヨット:67846952236169266594447360.401%

9個サイコロのヨット:643300138297636561584400629760.176%

ヨットの確率

ヨットとは、5つのサイコロ全ての出目が揃う役のことを指します。

レギュレーション

・サイコロは16ですべて同じ16の確率
・どんなにヨットを揃えるが絶望的な状況でもヨットを揃えるよう努める
・ヨットを揃えるのに最適な戦略で目を残す
・ノーペアなら全て振りなおす

計算

まず以下を定義します。

サイコロが5つすべて揃う事象をA
4つだけ揃う事象をB
3つだけ揃う事象をC
2つだけ揃う事象をD
何も揃わない事象をEとし、

n回目にサイコロを振るとき、その出目の結果が、
・5つだけ揃う確率をan
・4つだけ揃う確率をbn
・3つだけ揃う確率をcn
・2つだけ揃う確率をdn
・何も揃わない確率をen
とする。
また、最初の5つのサイコロを振る前の状態をn=0として定める。
a0=b0=c0=d0=0e0=1である。

遷移確率を求めます。案外地味で長いので折りたたみで

Eからの遷移確率

クリックして詳細をチェック


EA:67776=11296

EB:
〇〇〇〇□型(のみ):
〇と□の出目の組み合わせは
6×5=30通り
〇と□の並び替えは、5!4!1!=5通り
30×5=150通り
よって1507776=251296

EC:
〇〇〇□□型:
〇と□の出目の組み合わせは
6×5=30通り
〇と□の並び替えは、5!3!2!=10通り
30×10=300通り

〇〇〇□△型:
〇と□と△の出目の組み合わせは
6×5×42!=60通り
〇と□と△の並び替えは、5!3!1!1!=20通り
60×20=1200通り

300+1200=1500通り
よって15007776=2501296

ED:
〇〇□△×型:
〇と□と△と×の出目の組み合わせは
6×5×4×33!=60通り
〇と□と△と×の並び替えは、5!2!1!1!1!=60通り
60×60=3600通り

〇〇□□△型:
〇と□と△の出目の組み合わせは
6×52!×4=60通り
〇と□と△の並び替えは、5!2!2!1!=30通り
60×30=1800通り

3600+1800=5400通り
よって54007776=9001296

EE:
6×5×4×3×2=720通り
よって7207776=1201296

Dからの遷移確率

クリックして詳細をチェック


DA:1216

DB:
●●〇〇□(黒丸は元々残してた〇)型(のみ):
□の出目の数は5通り
〇と□の並び替えは3!2!1!=3通り
5×3=15通り
よって15216

DC:
●●〇□×型:
□と×の出目の組み合わせは
5×42!=10通り
〇と□と×の並び替えは3!=6通り
10×6=60通り

●●〇□□型:
□の出目の数は5通り
〇と□の並べ替えは3!2!1!=3通り
5×3=15通り

●●□□□型:
□の出目の数は5通り
並べ替えは1通り
5×1=5通り

60+15+5=80通り
よって80216

DD
21611580=120通り
よって120216

Cからの遷移確率

CA:136

CB:1036

CC:2536

Bからの遷移確率

BA:16

BB:56

Aからの遷移確率

AA:1

確率漸化式を立てる

遷移確率から、確率漸化式を立てる。
an+1=an+16bn+136cn+1216dn+11296enbn+1=56bn+1036cn+15216dn+251296encn+1=2536cn+80216dn+2501296endn+1=120216dn+9001296enen+1=1201296en
a3を求めればよいので、具体的に計算して求めましょう。

n=0n=1n=2n=3
an0112963536279936278317660466176
bn0251296335002799361480000060466176
cn025012961145002799362735500060466176
dn090012961260002799361548000060466176
en1120129624002799364800060466176

よって、ヨットの確率は2783176604661764.6029%です。
頑張れば一般項も求められて、
an=1+111248(20216)n+26578(2536)n98(2036)n10532(56)n
bn=1391248(20216)n26539(2536)n+10532(56)n+298(2036)n
cn=4778(2036)n4(2036)n+26578(2536)n
dn=32(2036)n32(20216)n
en=(20216)n
となります。
このことからlimnan=1であることが分かります。揃えようとしているのでそうなります。

Bストレートの確率

同じようにしてBストレートの確率を求めたいのですが、ヨットの確率を求めるのと違うのは戦略が自明でないということです。
まずBストレートとは、5つの出目が1,2,3,4,5または2,3,4,5,6である役のことで、2,3,4,5は必須なので出たら残す一択なのですが、1または6が出たとき、今の出目がどれくらい揃っていれば残すべきかというのが明らかでないのです。そこで、5つの戦略を立てて、それぞれに対して確率を計算することで決着を付けます。
なお、必須の2,3,4,5の出目のことを[A組]1,6の出目のことを[B]と呼ぶことにします。

まず、出目の状態を次の9つの状態に分類します。
a:Bストレート
b:[A組]の中の4種類のみで構成された状態(e.g. 2,3,4,4,5)
c:[A組]の中の3種類と[B組]で構成された状態(e.g. 1,3,4,5,6)
d:[A組]の中の3種類のみで構成された状態(e.g. 3,3,4,4,5)
e:[A組]の中の2種類と[B組]で構成された状態(e.g. 1,1,3,5,6)
f:[A組]の中の2種類で構成された状態(e.g. 2,2,2,2,5)
g:[A組]の中の1種類と[B組]で構成された状態(e.g. 1,1,3,3,3)
h:[A組]の中の1種類で構成された状態(e.g. 2,2,2,2,2)
i:全て[B組]で構成された状態(e.g. 1,1,1,1,6)
この状態の中で、次の5つの戦略を考えます。
戦略1:すべての状態で[B組]を残す。
戦略2:状態a,c,e,gでは[B組]を残す。
戦略3:状態a,c,eでは[B組]を残す。
戦略4:状態a,cでは[B組]を残す。
戦略5:状態aでは[B組]を残す。
ではそれぞれで確率を求めます。

戦略1

戦略1では、全ての状態をそのまま保存するので、地道に求めます。
初期確率
a1=2×5!7776=2407776

b1=4×5!2!7776=2407776

c1=4×5!+4×4×2×5!2!7776=24007776

d1=4×5!3!×3+4×5!2!2!×37776=6007776

e1=32407776(導出が長いので割愛)

f1=4C2×(252)7776=1807776

g1=4k=142k5Ck7776=8407776

h1=47776

i1=257776=327776

そして確率漸化式を立てます。
an+1=an+13bn+16cn+19dn+118en+118fn+136gn+127hn+154inbn+1=23bn+736dn+112fn+5108hncn+1=56cn+49dn+12en+718fn+13gn+13hn+727indn+1=14dn+19108fn+25216hnen+1=49en+727fn+3772gn+1027hn+55108infn+1=127fn+5144hngn+1=18gn+181hn+65324inhn+1=11296hnin+1=181in
a3=195207638407836416409624.91%

戦略2

戦略2では、状態iは、初期状態と同じであるとみなされるので初期確率は変わらず、遷移確率だけを初期状態と同じにします。つまり、
an+1=an+13bn+16cn+19dn+118en+118fn+136gn+127hn+5162inbn+1=23bn+736dn+112fn+5108hn+5162incn+1=56cn+49dn+12en+718fn+13gn+13hn+2581indn+1=14dn+19108fn+25216hn+25324inen+1=49en+727fn+3772gn+1027hn+512infn+1=127fn+5144hn+5216ingn+1=18gn+181hn+35324inhn+1=11296hn+11944inin+1=1243in
a3=195318316967836416409624.92%

戦略3

戦略3では、状態gが状態hに帰着するので、
hの確率にgの確率をそのまま合体させれば良くて
初期確率はh1=8447776となるのとgが消えること以外変わらない。
確率漸化式も同様に

an+1=an+13bn+16cn+19dn+118en+118fn+127hn+5162inbn+1=23bn+736dn+112fn+5108hn+5162incn+1=56cn+49dn+12en+718fn+13hn+2581indn+1=14dn+19108fn+25216hn+25324inen+1=49en+727fn+1027hn+512infn+1=127fn+5144hn+5216inhn+1=116hn+2111944inin+1=1243in
a3=197886463367836416409625.25%

戦略4

戦略4では戦略3でのefに帰着されるので同じように
初期確率の変更:f1=34207776e消滅
確率漸化式:
an+1=an+13bn+16cn+19dn+118fn+127hn+5162inbn+1=23bn+736dn+112fn+5108hn+5162incn+1=56cn+49dn+718fn+13hn+2581indn+1=14dn+19108fn+25216hn+25324infn+1=827fn+175432hn+8551944inhn+1=116hn+2111944inin+1=1243in
a3=204604927367836416409626.11%

戦略5

今度はcdに帰着させます。
初期確率の変更:d1=30007776c消滅
確率漸化式:
an+1=an+13bn+19dn+118fn+127hn+5162inbn+1=23bn+736dn+112fn+5108hn+5162indn+1=2536dn+61108fn+97216hn+125324infn+1=827fn+175432hn+8551944inhn+1=116hn+2111944inin+1=1243in
a3=181344803207836416409623.14%

結果

戦略4、つまり[A組]の目が3種類以上出てから[B組]の目を残すのが最適な戦略であり、その確率は約26.11%である。

フルハウスの確率

点数を考えないのであればフルハウスの生起確率は案外すんなり計算できます。
まずレギュレーションの確認から

・その点数に関係なく、また、どんなに絶望的な状況でも、フルハウスをとるように努める
・ヨット(5つ揃い)はフルハウスに含まれる
・ノーペアは全て振りなおす

確認したらフルハウスに合わせて段階を分けます
a:フルハウス(ヨットも含む)
b:ツーペア
c:フォーダイス/スリーダイス
d:ワンペア
e:ノーペア

初期確率を求めます
a1=6×5×5!3!2!+67776=3067776

b1=6×52×4×5!2!2!7776=18007776

c1=6×5×42×5!3!+6×5×5!4!7776=13507776

d1=6×5×4×33!×5!2!7776=36007776

e1=6×5×4×3×2×15!×5!7776=7207776

確率漸化式は、
an+1=an+13bn+16cn+21216dn+511296enbn+1=23bn+60216dn+3001296encn+1=56cn+75216dn+2251296endn+1=60216dn+6001296enen+1=1201296en
よって、a3=36898961007769636.61%

おまけ:サイコロの個数を増やしてヨットの確率を求めてみたが

特段面白くなかったです
あえて面白いところをあげるなら、サイコロが7個以上になると鳩の巣原理からノーペアがなくなることくらいです。
残す出目が変わることがあり、その例外処理が地味にきつかったりします。
分母は見栄え重視で6の冪に揃えています。

6個のとき

an:6個揃う確率
bn:5個揃う確率
cn:4個揃う確率
dn:3個揃う確率
en:2個揃う確率
fn:全てバラバラの確率
an+1=an+16bn+136cn+1216dn+11296en+17776fn
bn+1=56bn+1036cn+15216dn+201296en+307776fn
cn+1=2536cn+75216dn+1551296en+3757776fn
dn+1=125216dn+5801296en+24507776fn
en+1=5401296en+48007776fn
fn+1=1207776

n=1n=2n=3
an17776407961007769626712901613060694016
bn30777648450010077696178631700013060694016
cn3757776219150010077696449086500013060694016
dn24507776467050010077696506289500013060694016
en48007776268800010077696145344000013060694016
fn12077762400100776964800013060694016

a3=267129016130606940162.045%

7個のとき

an:7個揃う確率
bn:6個揃う確率
cn:5個揃う確率
dn:4個揃う確率
en:3個揃う確率
fn:2個揃う確率

an+1=an+16bn+136cn1216dn+11296en+17776fn
bn+1=56bn+1036cn+15216dn+201296en+257776fn
cn+1=2536cn+75216dn+1501296en+2557776fn
dn+1=125216dn+5051296en+13757776fn
en+1=6201296en+39007776fn
fn+1=22207776fn

n=1n=2n=3
an146656778766046617671069659678364164096
bn3546656111580060466176573077750078364164096
cn525466566396600604661761836879450078364164096
dn43754665618441500604661762903440750078364164096
en203004665626509000604661762158709000078364164096
fn2142046656792540060466176293239800078364164096

a3=710696596783641640960.907%

8個のとき

an:8個揃う確率
bn:7個揃う確率
cn:6個揃う確率
dn:5個揃う確率
en:4個揃う確率
fn:3個揃う確率
gn:2個揃う確率

an+1=an+16bn+136cn+1216dn+11296en+17776fn+146656gn
bn+1=56bn+1036cn+15216dn+201296en+257776fn+3046656gn
cn+1=2536cn+75216dn+1501296en+2507776fn+38046656gn
dn+1=125216dn+5001296en+12557776fn+265046656gn
en+1=6251296en+32257776fn+1117546656gn
fn+1=30207776fn+2432046656gn
gn+1=810046656gn

n=1n=2n=3
an127993688463621767823366784695223616926659444736
bn4027993614857700217678233664159943500016926659444736
cn7002799361037645002176782336250413562000016926659444736
dn70002799363825311002176782336511027713700016926659444736
en435752799367891170002176782336566469230250016926659444736
fn1467202799367750624002176782336278884524800016926659444736
gn81900279936110565000217678233614926275000016926659444736

a3=67846952236169266594447360.401%

9個のとき

an:9個揃う確率
bn:8個揃う確率
cn:7個揃う確率
dn:6個揃う確率
en:5個揃う確率
fn:4個揃う確率
gn:3個揃う確率
hn:2個揃う確率

an+1=an+16bn+136cn+1216dn+11296en+17776fn+146656gn+1279936hn
bn+1=56bn+1036cn+15216dn+201296en+257776fn+3046656gn+35279936hn
cn+1=2536cn+75216dn+1501296en+2507776fn+37546656gn+530279936hn
dn+1=125216dn+5001296en+12507776fn+250546656gn+4550279936hn
en+1=6251296en+31307776fn+952546656gn+24500279936hn
fn+1=31207776fn+1992046656gn+85120279936hn
gn+1=1430046656gn+140000279936hn
hn+1=25200279936hn

n=1n=2n=3
an1167961699689967836416409664330013829763656158440062976
bn45167961619184010078364164096698708627400003656158440062976
cn90016796161579863000783641640963218982302400003656158440062976
dn1050016796167152495000783641640968085493038000003656158440062976
en787501679616190512546007836416409611771519241720003656158440062976
fn386820167961629680022400783641640969615569537280003656158440062976
gn938000167961619587400000783641640963060306200000003656158440062976
hn264600167961611113200007836416409646675440000003656158440062976

a3=643300138297636561584400629760.176%

おわりに

ミス、打ち間違い等あれば教えてください。

参考文献

投稿日:2024922
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

vunu
vunu
32
4200
「西」の「西東南」の部分

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 世界アソビ大全で有名になったあれです
  2. 忙しい人向け
  3. ヨットの確率
  4. レギュレーション
  5. 計算
  6. 確率漸化式を立てる
  7. Bストレートの確率
  8. 結果
  9. フルハウスの確率
  10. おまけ:サイコロの個数を増やしてヨットの確率を求めてみたが
  11. $6$個のとき
  12. $7$個のとき
  13. $8$個のとき
  14. $9$個のとき
  15. おわりに
  16. 参考文献