『確率と計算』 第5章

5 Balls, Bins, and Random Graphs

• 誕生日のパラドックス
• ビン/ボール問題
• Poisson Distribution
• Poisson 近似: 近似解と正規な解
• ハッシュアルゴリズム, ビットストリング, ブルームフィルタ
• ハミルトン閉路をもとめるアルゴリズム ** 2種類のグラフのつくりかた

メモ

\[ m=n(\mathrm{ln}n+c) \]

\[ \frac{2 \sqrt{2m\mathrm{ln} m}}{n} \] v

(for wolfram)
m=n(ln(n)+5)
2sqrt(2(n(ln(n)+5))ln(n(ln(n)+5)))) / n