固有の乱数: 繰り返しなしの描画の仕組み
ランダムな抽選で重複を避ける必要があるのはどのような場合ですか?独自のサンプリングがどのように機能するか、他の場所では重複が正常である理由、およびクリーンな描画を実行する方法を学びます。
乱数発生器は、同じ数値を連続して 2 回生成することがあります。それは正常です。ただし、宝くじ番号、宝くじ、一意の ID、または置換のないランダムなサンプルなど、すべての値が 1 回だけ出現するセットが必要な場合があります。
重要なポイント
- 通常のランダムな抽選では値を繰り返すことができます。それはバグではありません。
- 固有の描画では、各選択後に選択された値がプールから削除されます。
- 範囲には、少なくとも必要な数の値が含まれている必要があります。
- 独自のサンプリングは、宝くじ、宝くじ形式の数字、公平な割り当てに最適です。
- すべての候補のリストをシャッフルすることは、置換せずにサンプリングするもう 1 つの方法です。
「固有の乱数」の意味
独自の抽出は、置換なしのサンプリングとも呼ばれ、プールから値を選択し、次の選択の前に選択された各値を削除します。 1 から 10 までの固有の数字を 3 つ引くと、4、9、2 が得られるかもしれませんが、4、9、4 は得られません。
通常の交換によるランダム抽選は異なります。各ピックは独立しています。繰り返しが可能なだけではありません。十分なドローを超えると、それらは期待されます。
リピートなしスイッチ
このサイトのナンバージェネレータには重複なしオプションがあります。これを有効にすると、ツールは範囲から一意の値を抽出します。カウントは、使用可能な整数の数を超えてはなりません。
たとえば、1 から 10 までの一意の数字を 5 つ描画することはできますが、11 は描画できません。ツールは、黙って重複または短いリストを返すのではなく、エラーを表示します。
サンプリングと宝くじの抽選
一意の番号は、選択したすべての値が個別の項目を表す必要がある場合に役立ちます。
- 抽選チケット: 各チケット番号で 1 回のみ当選できます。
- 宝くじ形式の抽選: 1 枚のチケットに重複する番号はありません。
- ランダム サンプリング: 個別の参加者または記録を選択します。
- 座席の割り当て: 各座席は 1 回ずつ割り当てられます。
- 固有のコード: 一連の固有の識別子を生成します。
番号の順序が重要でない宝くじの場合は、抽選後に結果を並べ替えることができます。下書き注文の場合は順序が重要であるため、生成された順序を保持してください。
通常の描画では重複がバグではない理由
サイコロを 2 回振ると、同じ面が 2 回出ることが予想されます。 2番目のロールは最初のロールを覚えていません。同様に、置換を伴う乱数発生器は値を繰り返すことができます。
この区別は公平性にとって重要です。各チケットが 1 回獲得できることを参加者に伝える場合は、独自の抽選ルールまたは削除ルールが必要です。各エントリが独立しており、複数の勝利が許可されている場合、繰り返しの勝者は数学的に正当です。
範囲のサイズと実現可能性
一意の描画には、少なくとも要求された数と同じ大きさのプールが必要です。計算は簡単です: カウント ≤ 範囲サイズ。範囲が小さくカウントが大きい場合、プールの大部分が使用され、最終的なドローは非常に制限されます。
非常に広い範囲の場合、セットまたは部分シャッフルを使用して独自のサンプリングを実装できます。膨大な範囲を完全にシャッフルするのは無駄かもしれません。選択した値を追跡するセットの方が効率的です。
一意の数値を公平に描画する方法
公開抽選の場合:
- 値の範囲と数を定義します。
- 順序が重要かどうかを含むルールを公開します。
- 値を繰り返すことができない場合は、一意の描画を使用します。
- 結果を表示し、時間を記録します。
- 描画中に設定を表示したままにします。
リストからチケットを描画する場合、多くの場合、番号を生成するよりもリスト シャッフラーの方が簡単です。完全なリストをシャッフルし、最初の N 個のエントリを取得します。すべてのエントリが 1 回含まれ、順序はランダムです。
一般的な使用例
ユニークな番号は宝くじだけではありません。これらは、座席の割り当て、ランダムな研究グループの作成、調査用のサンプルの選択、テスト データの生成、限られたリソースを重複なく配布する場合に役立ちます。
教室では、独自の抽選により、ラウンド中に同じ生徒が 2 回選ばれることがなくなります。研究では、統計的妥当性を確保するために、非置換のサンプリングが重要な場合があります。運用では、一意の識別子により衝突が軽減されます。
ナンバージェネレーターの使用方法
最小値と最大値を設定し、数を選択して、重複なしを有効にします。セットを生成してコピーします。値を並べ替える必要がある場合は、描画後の並べ替えをオンにします。ジェネレーターはローカルで実行され、安全なランダム ソースを使用します。
順序が結果の一部であるドローの場合は、並べ替えるのではなく、生成された順序を維持します。一連の宝くじ番号の場合、並べ替えると結果が読みやすくなります。
結論
固有の乱数とは、値を戻さずにプールから取得するものです。重複が不公平、混乱を招く、または無効になる場合に使用してください。独立性が重要な場合は、通常のランダム抽選を使用します。最初の数字を引く前に、範囲、カウント、ルールを明確にしておく必要があります。
ツールを試してみる
乱数生成器
任意の範囲の整数を選択します。