片面に 1 ～ 100 の数字が書かれた 100 枚のカードのデッキがあるとします。カードを選択し、番号をメモし、カードを交換し、シャッフルし、繰り返します。
質問 #1: 同じカードを 2 回引くには、(平均で) 何枚のカードを選択する必要がありますか? なんで？
質問 #2: すべてのカードを少なくとも 1 回引くには、(平均で) 何枚のカードを選択する必要がありますか? なんで？
（おかげで、ランダムな音楽プレイリストと、いわばシャッフルを繰り返さないオプションを作成することに関係しています）
衝突の問題のセクション（上記のウィキペディアのリンク）にあるように、質問は正確にマッピングされます。
衝突問題としてキャスト
誕生日の問題は次のように一般化できます。範囲[1、d]の離散一様分布から抽出されたn個のランダムな整数が与えられた場合、少なくとも2つの数値が同じである確率p（n; d）はどれくらいですか。（d = 365は通常の誕生日の問題を引き起こします。）
ランダムなカードを選択する範囲[1,100]があります。衝突の確率（2枚の選択されたカードは同じです）はp（n; d）=..として与えられます。
さらに下に、選択の平均/予想数の式があります。
Q（100）があなたの答えを与えます。