ガチャで複数人が欲しい時の確率

ガチャで複数人が欲しい時に確率が気になったけど計算式がよくわからなくなった時に見るもの

事前準備

github上で見る場合、これをインストールしておいた方が良いかと思われます

https://github.com/AaronCQL/katex-github-chrome-extension

ガチャ

$x$連で確率

$y$で出るSSRを

$z$つ欲しい！

みなさんガチャ引いてますか？いわゆるソシャゲと言われるグラブル、FGO、デレステ、ラフェス、プリコネ、Nier、ウマ娘のようなゲームではもちろん、コンシューマー系でもモンハン、ゴーストオブツシマ、Bloodborneなどなど、あらゆるゲームにおいて確率とはバトルする羽目になります。というか確率とバトルしなくていいゲームはマリオとカービィぐらいしかぱっと思いつきません。

そんな確率と常日頃からバトルしてる皆さんには常識だと思われますが、100連で1%を1回以上つかみとれる確率は60%ちょいです。

では2回以上引ける確率はどうでしょう。ここで、当然25%ぐらいやろって言える方にはこの記事は要らないので他の記事を見に行きましょう。

SSRを2回引ける確率は、全ての確率(=1)から、SSRを0回引く確率と1回引く確率を引けば出ます。

$$\begin{array}{rl}P(SSR\mathrm{を}2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})& =1-P(SSR\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})-P(SSR\mathrm{を}1\mathrm{回}\mathrm{引}\mathrm{く})\end{array}$$

$P(SSR\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})$というのは、99%を100回連続で引き当てる確率に相当します。なので、

$$\begin{array}{rl}P(SSR\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})& ={0.99}^{100}\\ & \simeq 0.37\end{array}$$

SSRを1回以上引く確率が60%ちょいというのは、SSRを0回引く確率を1から引いてでてきてるわけですね。

$$\begin{array}{rl}P(SSR\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})& =1-P(SSR\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})\\ & \simeq 1-0.37\\ & =0.63\end{array}$$

$P(SSR\mathrm{を}1\mathrm{回}\mathrm{引}\mathrm{く})$というのは、99%を99回引き当てる確率をと1%を1回引き当てる確率に相当します。1%を1回引くのは100回ガチャを引く中のどこか1回で良いので、

${}_{100}{C}_1$の場合も考えてあげる必要がありますね。なので、

$$\begin{array}{rl}P(SSR\mathrm{を}1\mathrm{回}\mathrm{引}\mathrm{く})& {=}_{100}{C}_1\ast {0.01}^1\ast {0.99}^{99}\\ & \simeq 0.37\end{array}$$

よって、

$$\begin{array}{rl}P(SSR\mathrm{を}2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})& =1-P(SSR\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})-P(SSR\mathrm{を}1\mathrm{回}\mathrm{引}\mathrm{く})\\ & \simeq 1-0.37-0.37\\ & =0.26\end{array}$$

となります。25%ぐらいですね。3回以上になれば今度はさらにSSRを2回引く確率を更に引けば値が出ます。

$$\begin{array}{rl}P(SSR\mathrm{を}3\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})& =1-P(SSR\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})-P(SSR\mathrm{を}1\mathrm{回}\mathrm{引}\mathrm{く})-P(SSR\mathrm{を}2\mathrm{回}\mathrm{引}\mathrm{く})\\ & =1-{0.99}^{100}{-}_{100}{C}_1\ast {0.01}^1\ast {0.99}^{99}{-}_{100}{C}_2\ast {0.01}^2\ast {0.99}^{98}\\ & \simeq 1-0.37-0.37-0.18\\ & =0.06\end{array}$$

ここまでくれば規則性見えましたね。きちんと立式化すると以下になります。

$$\begin{array}{r}P(x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}y\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}z\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})=1-\sum _{i=0}^{z-1}{}_x{C}_i\ast y^i\ast (1-y{)}^{x-i}\end{array}$$

ガチャ

$x$連で確率

$a_i$%で出るSSRをそれぞれ1つ以上欲しい！

みなさん嫌いなものありますか？私の嫌いなものの一つに複数人ピックアップガチャや限定闇鍋ガチャというものがあります。「同時にピックアップをするな。hogeは欲しいけどfugaはそこまで欲しいわけじゃねえんだよ」ってなります。限定闇鍋ガチャなんか最悪ですね。「期間限定のhogeとfugaが欲しい。いや別に他のカードも欲しくないわけじゃないけれど、hogeとfugaが欲しいんだよな」ってなります。

後はリセマラしてるときにもなりますよね。「hogeとfugaは最低限ほしい」って。

hogeが1%、fugaが2%の確率で出るとして、また100連しましょうか。この時知りたい確率は次になります。

$$\begin{array}{r}P(hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})\end{array}$$

真ん中の

$\cap$は「かつ」という意味です。「hogeを1回以上引く、かつ、fugaを1回以上引く」確率を求めたいわけですね。なお、次に出てきますが、

$\cup$は「または」の意味です。

「hogeを1回以上引く」の逆(正確に言うと否定であって逆ではないですが)は「hogeを1回以上引かない」、つまりは「hogeを0回引く」ということになります。つまり、

$$\begin{array}{rl}P(\overline{hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})& =P(hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{か}\mathrm{な}\mathrm{い})\\ & =P(hoge\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})\end{array}$$

これでピースは揃いましたかね。

$$\begin{array}{rl}P(hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})& =1-P(\overline{hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})\\ & =1-P(\overline{hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}}\cup \overline{fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}}{)}^{(※\mathrm{注}1)}\\ & =1-\{P(\overline{hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})+P(\overline{fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})-P(\overline{hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}}\cap \overline{fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})\}\\ & =1-\{P(hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{か}\mathrm{な}\mathrm{い})+P(fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{か}\mathrm{な}\mathrm{い})-P(hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{か}\mathrm{な}\mathrm{い}\cap fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{か}\mathrm{な}\mathrm{い})\}\\ & =1-\{P(hoge\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})+P(fuga\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})-P(hoge\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く}\cap fuga\mathrm{を}0\mathrm{回}\mathrm{引}\mathrm{く})\}\\ & =1-\{(1-0.01{)}^{100}+(1-0.02{)}^{100}-(1-0.01-0.02{)}^{100}\}\\ & =1-\{{0.99}^{100}+{0.98}^{100}-{0.97}^{100}\}\\ & \simeq 1-\{0.37+0.13-0.05\}\\ & =1-0.45\\ & =0.55\end{array}$$

(※注1 ド・モルガンの法則)

となって、55%でhogeを1回以上、fugaを1回以上引けそうですね。

では3つになるとどうなるでしょうか。「hogeを1回以上引く、かつ、fugaを1回以上引く、かつ、piyoを1回以上引く」確率ですね。それぞれ長いので以下のように置き換えます

• A : hogeを1回以上引く(確率1%)
• B : fugaを1回以上引く(確率2%)
• C : piyoを1回以上引く(確率3%)

すると、次のような式になります。

$$\begin{array}{rl}& P(hoge\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap fuga\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap piyo\mathrm{を}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})\\ & =P(A\cap B\cap C)\\ & =1-P(\overline{A\cap B\cap C})\\ & =1-P(\bar{A}\cup \overline{B\cap C})\\ & =1-\{P(\bar{A})+P(\overline{B\cap C})-P(\bar{A}\cap \overline{B\cap C})\}\\ & =1-\{P(\bar{A})+(P(\bar{B}\cup \bar{C}))-(P(\bar{A}\cap (\bar{B}\cup \bar{C})))\}\\ & =1-\{P(\bar{A})+(P(\bar{B})+P(\bar{C})-P(\bar{B}\cap \bar{C}))-(P((\bar{A}\cap \bar{B})\cup (\bar{A}\cap \bar{C})))\}\\ & =1-\{P(\bar{A})+P(\bar{B})+P(\bar{C})-P(\bar{B}\cap \bar{C})-(P(\bar{A}\cap \bar{B})+P(\bar{A}\cap \bar{C})-P((\bar{A}\cap \bar{B})\cap (\bar{A}\cap \bar{C})))\}\\ & =1-\{P(\bar{A})+P(\bar{B})+P(\bar{C})-P(\bar{B}\cap \bar{C})-(P(\bar{A}\cap \bar{B})+P(\bar{A}\cap \bar{C})-P(\bar{A}\cap \bar{B}\cap \bar{A}\cap \bar{C}))\}\\ & =1-\{P(\bar{A})+P(\bar{B})+P(\bar{C})-P(\bar{B}\cap \bar{C})-P(\bar{A}\cap \bar{B})+P(\bar{A}\cap \bar{C})+P(\bar{A}\cap \bar{B}\cap \bar{C})\}\\ & =1-\{(1-0.01{)}^{100}+(1-0.02{)}^{100}+(1-0.03{)}^{100}-(1-0.02-0.03{)}^{100}-(1-0.01-0.02{)}^{100}-(1-0.01-0.03{)}^{100}+(1-0.01-0.02-0.03{)}^{100}\}\\ & =1-\{{0.99}^{100}+{0.98}^{100}+{0.97}^{100}-{0.95}^{100}-{0.97}^{100}-{0.96}^{100}+{0.94}^{100}\}\\ & \simeq 1-\{0.37+0.13+0.05-0.01-0.05-0.02+0.00\}\\ & =1-0.47\\ & =0.53\end{array}$$

となり、53%の確率で目標を達成できそうです。問題なのは、式がこの調子で複雑になると、5つぐらいでもう人間が計算する領域ではなくなり始めますね。定式化すると以下になります

• $x$ : 回すガチャの回数
• $N$ : 欲しいキャラの数
• $a_i$ :
  $i(1\mathrm{始}\mathrm{ま}\mathrm{り})$番目のキャラが出る確率

$$\begin{array}{rl}& P(x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_i\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}\mathrm{そ}\mathrm{れ}\mathrm{ぞ}\mathrm{れ}1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})\\ =& 1-\sum _{i=1}^N(1-a_i{)}^x+\sum _{i=1}^{N-1}\sum _{j=i+1}^N(1-a_i-a_j{)}^x-\sum _{i=1}^{N-2}\sum _{j=i+1}^{N-1}\sum _{k=j+1}^N(1-a_i-a_j-a_k{)}^x+\sum _{i=1}^{N-3}\sum _{j=i+1}^{N-2}\sum _{k=j+1}^{N-1}\sum _{l=k+1}^N(1-a_i-a_j-a_k-a_l{)}^x\cdots \end{array}$$

なんかいまいち綺麗な式にならない……

ガチャ

$x$連で確率

$a_i$で出るSSRをそれぞれ

$b_i$人以上欲しい！

複合です。いわゆるN凸を複数したいときにする計算になりますね。お前のことだよシャニマス、ウマ娘。

これは複雑そうに見えてそうでもありません。今までの複合でできるからですね。

まず欲しいSSRが1つの場合を考えます。これは最初のガチャ

$x$連で確率

$y$で出るSSRを

$z$人欲しい！と同じものですね。

$$\begin{array}{r}P(x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_1\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})==1-\sum _{i=0}^{b_1-1}{}_x{C}_i\ast a_1^i\ast (1-a_1{)}^{x-i}\end{array}$$

2つの場合も考えましょう。

$$\begin{array}{rl}& P(x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_1\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_2\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})\\ =& 1-P(\overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_1\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}\cap x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_2\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})\\ =& 1-\{P(\overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_1\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})\cup P(\overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_2\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})\}\\ =& 1-\{P(\overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_1\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})+P(\overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_2\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})-P(\overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_1\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_1\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}}\cap \overline{x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_2\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}{b}_2\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く}})\}\\ =& 1-\{\sum _{i=0}^{b_1-1}{}_x{C}_i\ast a_1^i\ast (1-a_i{)}^{x-i}+\sum _{i=0}^{b_2-1}{}_x{C}_i\ast a_2^i\ast (1-a_2{)}^{x-i}-\sum _{i=0}^{b_1-1}\sum _{j=0}^{b_2-1}{}_x{C}_i\ast a_1^i\ast {}_{x-i}{C}_j\ast a_2^j\ast (1-a_1-a_2{)}^{x-i-j}\}\end{array}$$

一気にバチくそ面倒になりましたね。これが3つ4つと増えていくと、ガチャx連で確率a_iで出るssrをそれぞれ1つ以上欲しいと同じように複雑になっていきます。計算どころか立式すらしたくなくなってきます。

定式化すると以下のようになります

• $x$ : 回すガチャの回数
• $N$ : 欲しいキャラの数
• $a_i$ : i(1始まり)番目のキャラが出る確率
• $b_i$ : i(1始まり)番目のキャラの欲しい数

$$\begin{array}{rl}& P(x\mathrm{連}\mathrm{で}\mathrm{確}\mathrm{率}{a}_i\mathrm{で}\mathrm{出}\mathrm{る}SSR\mathrm{を}\mathrm{そ}\mathrm{れ}\mathrm{ぞ}\mathrm{れ}{b}_i\mathrm{回}\mathrm{以}\mathrm{上}\mathrm{引}\mathrm{く})\\ =& 1-\sum _{i=1}^N\{\sum _{p=0}^{b_i-1}{}_x{C}_p\ast a_i^p\ast (1-a_i{)}^{x-p}\}+\sum _{i=1}^{N-1}\sum _{j=1}^N\{\sum _{p=0}^{b_i-1}\sum _{q=0}^{b_j-1}{}_x{C}_p\ast a_i^p\ast {}_{x-p}{C}_q\ast a_j^q\ast (1-a_i-a_j{)}^{x-p-q}\}-\sum _{i=1}^{N-2}\sum _{j=1}^{N-1}\sum _{k=1}^N\{\sum _{p=0}^{b_i-1}\sum _{q=0}^{b_j-1}\sum _{r=0}^{b_k-1}{}_x{C}_p\ast a_i^p\ast {}_{x-p}{C}_q\ast a_j^q\ast {}_{x-p-q}{C}_r\ast a_k^r\ast (1-a_i-a_j-a_k{)}^{x-p-q-r}\}+\cdots \end{array}$$

計算したくない……

終わりに

改めて確率を計算しようとしたときに一瞬考えてしまったので備忘録的に書きました。間違っていましたら教えていただけると幸いです。