Losowanie kolejności listy
Losuj imiona, zadania lub inne elementy listy w przypadkowej kolejności. Wpisz elementy, wybierz sposób ich rozdzielania i zobacz przetasowaną listę.
Generator losowej kolejności list
Wzór losowania listy
Gdzie:
- \(T\) — tekst wpisany w polu Elementy listy.
- \(s\) — wybrany separator.
- \(L\) — lista powstała po podzieleniu tekstu, usunięciu białych znaków z każdego elementu i odrzuceniu pustych elementów.
- \(n\) — liczba elementów w \(L\); pozycje są numerowane od \(0\) do \(n-1\).
- \(U\) — nowa wartość pseudolosowa z przedziału od \(0\) (włącznie) do \(1\) (wyłącznie), dla każdej zamiany.
Kalkulator tasuje pozostałe elementy od ostatniej pozycji w stronę pierwszej. Na każdej pozycji \(i\) zamienia ten element z elementem na pozycji \(j\) od \(0\) do \(i\).
Losowanie listy – przykład obliczenia
Przykład: W polu Elementy listy znajdują się domyślne elementy Jabłko, Banan i Pomarańcza w osobnych wierszach, a Separator jest ustawiony na „Nowa linia”. Jedno z możliwych tasowań wybiera \(j=0\) dla obu zamian.
\[ [\text{Jabłko},\text{Banan},\text{Pomarańcza}]\xrightarrow{i=2,\,j=0}[\text{Pomarańcza},\text{Banan},\text{Jabłko}] \]
\[ [\text{Pomarańcza},\text{Banan},\text{Jabłko}]\xrightarrow{i=1,\,j=0}[\text{Banan},\text{Pomarańcza},\text{Jabłko}] \]
Wynik: Banan, Pomarańcza, Jabłko, wyświetlone w osobnych wierszach. To jeden z możliwych wyników; inne tasowanie może dać inną kolejność.
Jak korzystać z kalkulatora
- Wpisz lub wklej swoje wpisy w polu Elementy listy. Domyślny przykład zawiera Jabłko, Banan i Pomarańcza w osobnych wierszach.
- Ustaw Separator tak, aby pasował do znaku między Twoimi wpisami: Nowa linia, Spacja, ;, -, | lub ,.
- Uruchom kalkulator i odczytaj wynik w polu Przetasowana lista. Jego wpisy używają wybranego separatora, a przy opcji Nowa linia wyniki są wyświetlane w osobnych wierszach.
- Uruchom go ponownie, jeśli potrzebujesz innej możliwej kolejności. Porównaj wynik z oryginalną listą, jeśli każdy wpis musi być uwzględniony.
Co robi losowanie listy?
Losowanie listy zmienia kolejność wpisów, nie zmieniając celowo ich treści. Sprawdza się, gdy sama kolejność ma znaczenie: przydzielanie kolejności prezentacji, zmienianie kolejności pytań ćwiczeniowych, układanie zadań czy decydowanie, które imię pojawi się jako pierwsze. Dla domyślnej trójelementowej listy wynik zawiera te same trzy nazwy owoców, ale ich kolejność może być za każdym razem inna.
Kalkulator najpierw dzieli tekst zgodnie z opcją Separator. Usuwa białe znaki na początku i na końcu każdego powstałego wpisu oraz odrzuca wpisy, które po usunięciu białych znaków są puste. Następnie stosuje tasowanie Fishera–Yatesa do pozostałych wpisów. Każdy krok wybiera pozycję z tej części listy, która nie została jeszcze ustalona, po czym zamienia miejscami dwa wpisy.
Dla listy \(n\) różnych wpisów istnieje \(n!\) możliwych kolejności. Poprawnie zaimplementowane tasowanie Fishera–Yatesa daje tym kolejnościom równe szanse, gdy jego wybory losowe są jednostajne. Tutaj wybory pochodzą z pseudolosowego generatora JavaScriptu, więc nie traktuj wyniku jako niezależnie zweryfikowanego losowania. Określona kolejność może wystąpić więcej niż raz, a nowe uruchomienie nie musi znacząco różnić się od poprzedniego.
Praktyczne wskazówki i ograniczenia
Wybierz separator przed interpretacją wyniku. Przy opcji Nowa linia każdy wiersz jest traktowany jako jeden wpis, więc imię takie jak „Alex Rivera” pozostaje w całości. Przy opcji Spacja białe znaki rozdzielają wpisy; to samo imię staje się dwoma wpisami. Spacja traktuje również tabulatory i przejścia do nowej linii jako separatory. Pozostałe opcje dzielą tekst dokładnie po znaku pokazanym w menu.
Separator znajdujący się wewnątrz wpisu podzieli ten wpis. Na przykład jeśli wybierzesz ,, wpis „Kowalski, Jan” stanie się dwoma wpisami. Jeśli wybierzesz -, nazwisko z łącznikiem może zostać podzielone. Używaj opcji Nowa linia, gdy wpisy zawierają interpunkcję lub spacje, i umieszczaj jeden pełny wpis w każdym wierszu.
Duplikaty wpisów nie są usuwane. Jeśli „Jabłko” występuje dwa razy, pojawi się dwa razy w przetasowanej liście i zajmie dwie pozycje w tasowaniu. Aby przed tasowaniem zostawić tylko po jednej kopii każdego wiersza, użyj najpierw narzędzia Usuwanie zduplikowanych wierszy. Puste wpisy, w przeciwieństwie do duplikatów, są odrzucane.
To narzędzie nie zapisuje ziarna losowego ani nie zapewnia śladu audytowego. W przypadku konkursu lub innej selekcji o dużej stawce ustal wcześniej kwalifikujące się wpisy i zasady, a następnie użyj procesu spełniającego wymagane standardy przejrzystości i bezpieczeństwa. Do zwykłej organizacji list możesz porównać przetasowaną listę z listą uporządkowaną alfabetycznie, aby sprawdzić nazwy, albo użyć narzędzia Odwracanie listy, gdy zależy Ci na dokładnie odwrotnej kolejności, a nie losowej.
Najczęściej zadawane pytania
Jak w uczciwy sposób wylosować kolejność listy ręcznie?
Zapisz każdy wpis na identycznej karteczce, dokładnie wymieszaj karteczki w pojemniku, a następnie losuj je po jednej bez zwracania. Kolejność wylosowania to Twoja przetasowana lista. Zadbaj, aby karteczki wyglądały tak samo i dawały się tak samo rozpoznać dotykiem, i ustal przed losowaniem, czy powtarzające się nazwy liczą się jako osobne wpisy.
Czy mogę uznać pierwszy element przetasowanej listy za zwycięzcę?
Tak, jeśli każda uprawniona osoba występuje dokładnie raz, to każda ma w przybliżeniu równą szansę na pojawienie się jako pierwsza. Jeśli nazwa występuje dwa razy wśród pięciu wpisów, ta nazwa ma dwie szanse na pięć. Przed losowaniem nagród sprawdź wpisy i zasady uprawniające; to narzędzie nie jest przeznaczone do pełnienia roli audytowalnego systemu losowań.
Dlaczego moja lista pozostała po tasowaniu w tej samej kolejności?
Niezmieniona kolejność to możliwy wynik losowy, a niekoniecznie błąd. Przy trzech różnych wpisach jest to jedna z sześciu możliwych kolejności, więc jej teoretyczne prawdopodobieństwo przy tasowaniu jednostajnym wynosi \(1/6\). Krótkie listy sprawiają, że powtórzenia są szczególnie zauważalne. Uruchom tasowanie ponownie, jeśli po prostu potrzebujesz innej kolejności.
Ile różnych kolejności jest możliwych, gdy moja lista zawiera duplikaty?
Duplikaty zmniejszają liczbę widocznie różnych kolejności. Podziel \(n!\) przez silnię liczby wystąpień każdego powtarzającego się wpisu. Na przykład pięć wpisów zawierających dwa A i dwa B daje \(5!/(2!\,2!)=30\) widocznie różnych kolejności. Obie kopie każdego wpisu nadal zajmują osobne pozycje podczas tasowania.
Co się stanie, jeśli wpiszę tylko puste wiersze lub separatory?
Wynik będzie pusty, ponieważ nie ma niepustych wpisów do przetasowania. Dane wejściowe z jednym niepustym wpisem zwracają ten wpis bez zmian. Jeśli spodziewałeś się więcej elementów, sprawdź, czy wybrany separator pasuje do danych wejściowych i czy każdy zamierzony wpis zawiera coś innego niż białe znaki.
Czy mogę odtworzyć poprzednią wylosowaną kolejność?
Nie w sposób niezawodny. Kalkulator nie pozwala wprowadzić ziarna losowego, więc nie możesz później zażądać tej samej sekwencji wyborów losowych. Skopiuj lub zapisz wynikową listę, jeśli będziesz potrzebować ponownie tej konkretnej kolejności. Przyszłe uruchomienie może przypadkiem dać ten sam wynik, zwłaszcza przy krótkiej liście, ale nie ma kontroli powtórki.
Jak użyć przetasowanej listy do utworzenia grup lub par?
Przetasuj całą listę, a następnie przypisz kolejne wpisy do grup według z góry wybranej zasady. Dla par bierz wpisy 1–2, 3–4 i tak dalej; nieparzysta liczba zostawia jeden wpis bez pary. To losuje skład grup, ale nie uwzględnia umiejętności, preferencji ani innych ograniczeń, więc sprawdź grupy później, jeśli mają one znaczenie.