Eindeutige Zufallszahlen: Wie No-Repeat-Ziehungen funktionieren

Ein Zufallszahlengenerator kann zweimal hintereinander dieselbe Zahl erzeugen. Das ist normal. Aber manchmal braucht man ein Set, bei dem jeder Wert nur einmal vorkommt: Lottozahlen, Tombola-Lose, eindeutige IDs oder eine ersatzlose Zufallsstichprobe.

Wichtige Erkenntnisse

• Eine normale Zufallsziehung kann Werte wiederholen; das ist kein Bug.
• Durch einmalige Ziehungen werden ausgewählte Werte nach jeder Auswahl aus dem Pool entfernt.
• Der Bereich muss mindestens so viele Werte enthalten, wie Sie benötigen.
• Einzigartiges Sampling ist ideal für Tombola, Lotteriezahlen und faire Zuteilung.
• Das Mischen einer Liste aller Kandidaten ist eine weitere Möglichkeit, eine ersatzlose Stichprobe zu erhalten.

Was „eindeutige Zufallszahlen“ bedeutet

Bei einer einmaligen Ziehung, auch Sampling ohne Ersatz genannt, werden Werte aus einem Pool ausgewählt und jeder ausgewählte Wert vor der nächsten Auswahl entfernt. Wenn Sie drei eindeutige Zahlen von 1 bis 10 ziehen, erhalten Sie möglicherweise 4, 9 und 2 – aber niemals 4, 9 und 4.

Eine gewöhnliche Zufallsziehung mit Ersatz ist anders. Jede Auswahl ist unabhängig. Wiederholungen sind nicht nur möglich; mehr als genug Ziehungen werden erwartet.

Der No-Repeat-Schalter

Der Nummerngenerator auf dieser Website verfügt über die Option „Keine Duplikate“. Wenn es aktiviert ist, zieht das Tool eindeutige Werte aus dem Bereich. Die Anzahl darf die Anzahl der verfügbaren Ganzzahlen nicht überschreiten.

Sie können beispielsweise 5 eindeutige Zahlen von 1 bis 10 zeichnen, aber nicht 11. Das Tool zeigt einen Fehler an, anstatt stillschweigend Duplikate oder eine kürzere Liste zurückzugeben.

Stichproben versus Lottoziehungen

Eindeutige Zahlen sind nützlich, wenn jeder ausgewählte Wert ein eindeutiges Element darstellen muss:

• Tombola-Tickets: Jede Losnummer kann nur einmal gewinnen.
• Ziehungen im Lotteriestil: keine wiederholten Zahlen in einem einzigen Los.
• Zufallsstichprobe: Wählen Sie bestimmte Teilnehmer oder Datensätze aus.
• Sitzplatzvergabe: Jeder Sitzplatz wird einmal vergeben.
• Eindeutige Codes: Generieren Sie eine Reihe eindeutiger Identifikatoren.

Bei einer Lotterie, bei der die Reihenfolge der Zahlen keine Rolle spielt, möchten Sie möglicherweise das Ergebnis nach der Ziehung sortieren. Bei einem Bestellentwurf spielt die Reihenfolge eine Rolle. Behalten Sie daher die generierte Reihenfolge bei.

Warum Duplikate bei gewöhnlichen Ziehungen kein Fehler sind

Wenn Sie einen Würfel zweimal würfeln, wird erwartet, dass er zweimal dasselbe Gesicht erhält. Der zweite Wurf erinnert sich nicht an den ersten. Ebenso kann ein Zufallszahlengenerator mit Ersetzung einen Wert wiederholen.

Diese Unterscheidung ist aus Gründen der Gerechtigkeit wichtig. Wenn Sie den Teilnehmern mitteilen, dass jedes Ticket einmal gewinnen kann, benötigen Sie eine eindeutige Ziehung oder eine Entfernungsregel. Wenn jede Teilnahme unabhängig ist und mehrere Gewinne zulässig sind, sind wiederholte Gewinner mathematisch legitim.

Sortimentsgröße und Machbarkeit

Für eine einmalige Auslosung ist ein Pool erforderlich, der mindestens so groß ist wie die angeforderte Anzahl. Die Rechnung ist einfach: Anzahl ≤ Bereichsgröße. Wenn der Bereich klein und die Anzahl groß ist, wird der größte Teil des Pools verwendet und die endgültigen Ziehungen sind stark eingeschränkt.

Für sehr große Bereiche kann eine eindeutige Stichprobenziehung mit einem Satz oder einem Teil-Shuffle implementiert werden. Das vollständige Mischen einer großen Auswahl kann verschwenderisch sein; Ein Satz, der ausgewählte Werte verfolgt, ist effizienter.

Wie man eindeutige Zahlen fair zeichnet

Für eine öffentliche Verlosung:

1. Definieren Sie den Bereich und die Anzahl der Werte.
2. Veröffentlichen Sie die Regeln, einschließlich der Frage, ob die Reihenfolge wichtig ist.
3. Verwenden Sie eine eindeutige Ziehung, wenn sich kein Wert wiederholen kann.
4. Zeigen Sie das Ergebnis an und notieren Sie die Zeit.
5. Halten Sie die Einstellungen während der Ziehung sichtbar.

Wenn Sie Tickets aus einer Liste ziehen, ist der Listen-Shuffler oft einfacher als das Generieren von Zahlen. Mischen Sie die gesamte Liste und nehmen Sie die ersten N Einträge: Jeder Eintrag ist einmal enthalten und die Reihenfolge ist zufällig.

Häufige Anwendungsfälle

Eindeutige Zahlen gibt es nicht nur bei Lotterien. Sie sind nützlich für die Zuweisung von Sitzplätzen, die Erstellung zufälliger Studiengruppen, die Auswahl einer Stichprobe für eine Umfrage, die Generierung von Testdaten und die überschneidungsfreie Verteilung begrenzter Ressourcen.

In Klassenzimmern verhindert die einmalige Auslosung, dass derselbe Schüler zweimal in einer Runde ausgewählt wird. In der Forschung kann die ersatzlose Stichprobe für die statistische Validität wichtig sein. Im Betrieb reduzieren eindeutige Bezeichner Kollisionen.

So verwenden Sie den Zahlengenerator

Legen Sie das Minimum und das Maximum fest, wählen Sie die Anzahl und aktivieren Sie „Keine Duplikate“. Generieren Sie den Satz und kopieren Sie ihn. Wenn Sie eine Sortierung der Werte benötigen, aktivieren Sie die Sortierung nach der Auslosung. Der Generator läuft lokal und verwendet eine sichere Zufallsquelle.

Bei Ziehungen, bei denen die Reihenfolge Teil des Ergebnisses ist, behalten Sie die generierte Reihenfolge bei, anstatt zu sortieren. Bei einer Reihe von Lottozahlen erleichtert die Sortierung die Lesbarkeit des Ergebnisses.

Fazit

Bei eindeutigen Zufallszahlen geht es darum, aus einem Pool zu ziehen, ohne Werte zurückzugeben. Verwenden Sie sie, wenn Duplikate unfair, verwirrend oder ungültig wären. Verwenden Sie gewöhnliche Zufallsziehungen, wenn es auf Unabhängigkeit ankommt. Der Bereich, die Zählung und die Regeln sollten klar sein, bevor die erste Zahl gezogen wird.