続・ランダム生成IDの衝突確率について前回 では数学的な側面として誕生日パラドックスに関する確率を求めた。 \[\] $$ P_{\text{nc}}(n) = \frac{M}{M}\frac{M-1}{M} \dots \frac{M-(n-1)}{M} = \frac{M!}{M^n (M-n)!} $$ $$ P_{\text{c}}(n) = 1 - P_{\text{nc}}(n) = 1 - \frac{M!}{M^n (M-n)!} $$ これは余事象である「一度も衝Read full post gblog_arrow_right
ランダムに生成したIDが衝突する確率の議論「ランダムなIDをあるパターンに従って生成するとき、どう設計すべきか？」という質問があったので技術的な側面と数学的な側面で説明してみよう。Read full post gblog_arrow_right
