Listen-Zufallsgenerator
Mischen Sie Namen, Aufgaben oder andere Listeneinträge in eine zufällige Reihenfolge. Geben Sie Ihre Einträge ein, wählen Sie das Trennzeichen und sehen Sie die neu geordnete Liste.
Zufallsgenerator für Listenreihenfolgen
Formel des Listen-Zufallsgenerators
Dabei gilt:
- \(T\) — der in Listeneinträge eingegebene Text.
- \(s\) — das gewählte Trennzeichen.
- \(L\) — die Liste nach dem Aufteilen des Texts, dem Entfernen der Leerzeichen an den Enden jedes Eintrags und dem Entfernen leerer Einträge.
- \(n\) — die Anzahl der Einträge in \(L\); die Positionen sind von \(0\) bis \(n-1\) nummeriert.
- \(U\) — ein neuer Pseudozufallswert von \(0\) bis unter \(1\) für jeden Tausch.
Der Rechner mischt die verbleibenden Einträge von der letzten Position zur ersten. An jeder Position \(i\) tauscht er diesen Eintrag mit einem Eintrag an einer Position \(j\) von \(0\) bis einschließlich \(i\).
Listen-Zufallsgenerator – Rechenbeispiel
Beispiel: Listeneinträge enthält die Standardeinträge Apfel, Banane und Orange auf getrennten Zeilen, und als Trennzeichen ist Neue Zeile eingestellt. Eine mögliche Mischung wählt für beide Tausche \(j=0\).
\[ [\text{Apfel},\text{Banane},\text{Orange}]\xrightarrow{i=2,\,j=0}[\text{Orange},\text{Banane},\text{Apfel}] \]
\[ [\text{Orange},\text{Banane},\text{Apfel}]\xrightarrow{i=1,\,j=0}[\text{Banane},\text{Orange},\text{Apfel}] \]
Ergebnis: Banane, orange, apfel — wait, correct: Banane, Orange, Apfel, jeweils auf einer eigenen Zeile angezeigt. Dies ist nur ein mögliches Ergebnis; eine andere Mischung kann eine andere Reihenfolge liefern.
So verwenden Sie den Rechner
- Geben Sie Ihre Einträge in Listeneinträge ein oder fügen Sie sie dort ein. Das Standardbeispiel enthält Apfel, Banane und Orange auf getrennten Zeilen.
- Stellen Sie Trennzeichen so ein, dass es zum Zeichen zwischen Ihren Einträgen passt: Neue Zeile, Leerzeichen, ;, -, | oder ,.
- Starten Sie den Rechner und lesen Sie Zufällige Liste. Ihre Einträge verwenden das gewählte Trennzeichen; bei Neue Zeile wird jedes Ergebnis auf einer eigenen Zeile angezeigt.
- Starten Sie den Rechner erneut, wenn Sie eine andere mögliche Reihenfolge benötigen. Vergleichen Sie das Ergebnis mit Ihrer ursprünglichen Liste, wenn jeder Eintrag berücksichtigt werden muss.
Was macht ein Listen-Zufallsgenerator?
Ein Listen-Zufallsgenerator ändert die Reihenfolge der Einträge, ohne deren Inhalt absichtlich zu verändern. Er ist nützlich, wenn die Reihenfolge selbst eine Rolle spielt: bei der Zuteilung von Präsentationszeitfenstern, beim Variieren der Reihenfolge von Übungsaufgaben, beim Anordnen von Aufgaben oder bei der Entscheidung, welcher Name zuerst erscheint. Bei der Standardliste mit drei Einträgen enthält das Ergebnis dieselben drei Fruchtnamen, aber ihre Reihenfolge kann jedes Mal anders sein.
Der Rechner teilt den Text zunächst anhand des Trennzeichens auf. Er entfernt Leerzeichen am Anfang und Ende jedes entstandenen Eintrags und verwirft Einträge, die nach dem Trimmen leer sind. Anschließend wendet er eine Fisher-Yates-Mischung auf die verbleibenden Einträge an. Bei jedem Schritt wird eine Position aus dem Teil der Liste gewählt, der noch nicht festgelegt ist, und dann werden die beiden Einträge getauscht.
Für eine Liste mit \(n\) unterscheidbaren Einträgen gibt es \(n!\) mögliche Reihenfolgen. Eine korrekt implementierte Fisher-Yates-Mischung gibt diesen Reihenfolgen bei gleichmäßig verteilten Zufallsentscheidungen gleiche Chancen. Hier stammen die Entscheidungen aus dem Pseudozufallsgenerator von JavaScript; betrachten Sie das Ergebnis daher nicht als unabhängig geprüfte Auslosung. Eine bestimmte Reihenfolge kann mehrfach auftreten, und ein neuer Durchlauf ist nicht garantiert wesentlich anders als der letzte.
Praktische Hinweise und Einschränkungen
Wählen Sie das Trennzeichen, bevor Sie das Ergebnis deuten. Bei Neue Zeile gilt jede Zeile als ein Eintrag, sodass ein Name wie „Alex Rivera“ zusammenbleibt. Bei Leerzeichen trennen Leerzeichen die Einträge; derselbe Name wird dann zu zwei Einträgen. Leerzeichen behandelt auch Tabulatoren und Zeilenumbrüche als Trennzeichen. Die übrigen Optionen teilen am exakt im Menü angezeigten Zeichen.
Ein Trennzeichen innerhalb eines Eintrags spaltet diesen. Wenn Sie beispielsweise , wählen, wird „Smith, Jane“ zu zwei Einträgen. Wenn Sie - wählen, kann ein Name mit Bindestrich geteilt werden. Verwenden Sie Neue Zeile, wenn Einträge Satzzeichen oder Leerzeichen enthalten, und platzieren Sie einen vollständigen Eintrag pro Zeile.
Doppelte Einträge werden nicht entfernt. Kommt „Apfel“ zweimal vor, erscheint er zweimal in der zufälligen Liste und hat zwei Positionen in der Mischung. Um vor dem Mischen nur eine Kopie jeder Zeile zu behalten, verwenden Sie zuerst den Doppelte-Zeilen-Entferner. Leere Einträge werden im Gegensatz zu Duplikaten verworfen.
Dieses Werkzeug speichert keinen Zufallsstartwert (Seed) und bietet kein prüfungsfähiges Protokoll. Legen Sie für einen Wettbewerb oder eine andere wichtige Auswahl die teilnahmeberechtigten Einträge und die Regeln im Voraus fest und verwenden Sie ein Verfahren, das die erforderlichen Transparenz- und Sicherheitsstandards erfüllt. Für gewöhnliches Ordnen von Listen können Sie die gemischte Liste mit einer alphabetisch sortierten Liste vergleichen, um die Namen zu prüfen, oder die Liste umkehren, wenn Sie die exakt umgekehrte statt einer zufälligen Reihenfolge möchten.
Häufig gestellte Fragen
Wie kann ich eine Liste von Hand fair durchmischen?
Schreiben Sie jeden Eintrag auf einen gleichartigen Zettel, mischen Sie die Zettel in einem Behälter gründlich und ziehen Sie sie dann einzeln ohne Zurücklegen. Die Ziehungsreihenfolge ist Ihre zufällige Liste. Sorgen Sie dafür, dass alle Zettel gleich aussehen und sich gleich anfühlen, und legen Sie vor der Ziehung fest, ob wiederholte Namen als getrennte Einträge zählen.
Kann ich den ersten Eintrag in der zufälligen Liste als Gewinner verwenden?
Ja, wenn jede berechtigte Person genau einmal vorkommt, hat jede ungefähr die gleiche Chance, zuerst zu erscheinen. Kommt ein Name unter fünf Einträgen zweimal vor, hat dieser Name zwei von fünf Chancen. Prüfen Sie bei einer Preisverlosung zuerst die Einträge und die Teilnahmeregelungen; dieses Werkzeug ist nicht als prüfungsfähiges Auslosungssystem gedacht.
Warum blieb meine Liste nach dem Mischen in derselben Reihenfolge?
Eine unveränderte Reihenfolge ist ein mögliches Zufallsergebnis, nicht zwangsläufig ein Fehler. Bei drei unterscheidbaren Einträgen ist sie eine von sechs möglichen Reihenfolgen, ihre theoretische Wahrscheinlichkeit bei einer gleichmäßigen Mischung beträgt also \(1/6\). Bei kurzen Listen fallen Wiederholungen besonders auf. Starten Sie die Mischung erneut, wenn Sie einfach eine andere Reihenfolge benötigen.
Wie viele verschiedene Reihenfolgen sind möglich, wenn meine Liste Duplikate enthält?
Duplikate verringern die Anzahl sichtbar verschiedener Reihenfolgen. Teilen Sie \(n!\) durch die Fakultät der Häufigkeit jedes wiederholten Eintrags. Fünf Einträge mit zwei A und zwei B haben zum Beispiel \(5!/(2!\,2!)=30\) sichtbar verschiedene Reihenfolgen. Die beiden Kopien jedes Eintrags belegen beim Mischen weiterhin getrennte Positionen.
Was passiert, wenn ich nur Leerzeilen oder Trennzeichen eingebe?
Das Ergebnis ist leer, weil es keine nichtleeren Einträge zum Mischen gibt. Eine Eingabe mit einem nichtleeren Eintrag liefert diesen Eintrag unverändert zurück. Wenn Sie mehr Einträge erwartet haben, prüfen Sie, ob das gewählte Trennzeichen zu Ihrer Eingabe passt und ob jeder vorgesehene Eintrag Text außer Leerzeichen enthält.
Kann ich eine frühere zufällige Reihenfolge wiederherstellen?
Nicht zuverlässig. Der Rechner erlaubt keine Eingabe eines Zufallsstartwerts, sodass Sie dieselbe Folge von Zufallsentscheidungen später nicht erneut anfordern können. Kopieren oder speichern Sie die Ergebnisliste, wenn Sie diese bestimmte Reihenfolge wieder benötigen. Ein künftiger Durchlauf kann zufällig damit übereinstimmen, besonders bei einer kurzen Liste, aber es gibt keine Wiederholungsfunktion.
Wie kann ich mit einer zufälligen Liste Gruppen oder Paare bilden?
Mischen Sie die vollständige Liste und weisen Sie dann aufeinanderfolgende Einträge nach einer im Voraus festgelegten Regel den Gruppen zu. Für Paare nehmen Sie die Einträge 1–2, 3–4 usw.; bei einer ungeraden Anzahl bleibt ein Eintrag ohne Partner. Dies randomisiert die Zusammensetzung, berücksichtigt aber keine Fähigkeiten, Vorlieben oder anderen Einschränkungen — prüfen Sie die Gruppen anschließend, wenn diese eine Rolle spielen.