問題タブ [birthday-paradox]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
4 に答える
200 参照

math - 衝突が発生する前に、何人の生徒をハッシュ テーブルに入れることができますか?

私の教授は、ハッシュ衝突の確率を説明する際にこのスライドを提供してくれました。

ここに画像の説明を入力

「誕生日のパラドックス」で同じ誕生日の確率を調べたところ、ウィキペディアなどでn=10の確率は11.7であることがわかりました。実際、彼の式を使って自分で見つけて計算したすべての値は、教授のスライドとは異なっていました。

私の質問は、彼が「衝突が発生する前に何人の生徒をテーブルにハッシュできるか」と尋ねるとき、それは 2 人の生徒が同じ誕生日である確率を計算することとは違うのですか?

もしそうなら、そのための公式はありますか?

それとも、彼のスライドが単に間違っていたのでしょうか?

0 投票する
2 に答える
549 参照

r - 誕生日のパラドックス - 入力変数を持つ関数

n人でいっぱいの部屋で2人以上の学生が同じ誕生日である確率をシミュレートしようとしています. 現在、コードは適切に機能していると思いますが、最初にコードの最初の行を実行して n 値を選択し、残りのコードを個別に実行する必要があります (以下を参照)。

n変数が関数内に含まれるようにするにはどうすればよいでしょうか? これを次のように関数に変換しようとするとすぐに:

その後、エラーが発生し始めます。