SpinKit
DomůProzkoumat › Generátor náhodného pořadí

Jak dát seznam do náhodného pořadí

Vybrat jednoho výherce je snadné. Zamíchat všechny do férového pořadí je jiná práce — tady je, jak to udělat pořádně.

Někdy nechcete jednoho výherce. Chcete celý seznam, jen zamíchaný: kdo prezentuje první, druhý a třetí; běžící pořadí sestavy účinkujících; pořadí, v jakém jsou viděni kandidáti na pohovor; pořadí, v jakém se hrají zápasy. To je jiný úkol než vylosovat jedno jméno a zacházet s ním jako s jednorázovým výběrem je místo, kde lidé potichu zavádějí zkreslení.

Tenhle průvodce vysvětluje, co náhodné pořadí vlastně je, proč nahodilé míchání obvykle není férové, a jednoduchý, opakovatelný způsob, jak z každodenního výběru udělat plný generátor náhodného pořadí.

Vybrat jednoho výherce vs. seřadit všechny

Vylosovat jednoho výherce odpovídá na jednu otázku: kdo? Náhodné pořadí odpovídá na mnohem větší: kdo, pak kdo, pak kdo — až dolů. V matematických termínech vyrábíte permutaci seznamu: kompletní uspořádání, kde se každá položka objeví přesně jednou, v nějakém zamíchaném pořadí.

Počet možných pořadí stoupá rychle. Tři jména mají šest možných pořadí; deset jmen má přes tři miliony. Férové zamíchání musí každé z těch uspořádání brát jako stejně pravděpodobné — ne jen dát první místo náhodnému jménu a zbytek nechat víceméně, jak byl.

Kde si náhodné pořadí vydělá místo

Jakmile se začnete dívat, použití je všude:

Co férové zamíchání vlastně znamená

Zamíchání je férové, když je každé možné pořadí stejně pravděpodobné. To je celá definice. Pokud některá uspořádání nikdy nemůžou padnout, nebo padají daleko častěji než jiná, je zamíchání zkreslené — i když na první pohled vypadá náhodně.

Běžná chyba je metoda „jen pár prohoď“: seznam si napište, pak prohoďte pár dvojic, které vás zaujmou, dokud to „nepůsobí promíchaně“. Potíž je, že většinu položek máte tendenci nechat blízko toho, kde začaly, a výměny, které zvolíte, nejsou náhodné vůbec — řídí je, která jména jste zrovna zpozorovali. Jména nahoře často zůstanou nahoře. Pořádné zamíchání nenahrává žádné startovní pozici; rozprášuje celý seznam bez paměti, kde cokoli začalo.

Náhodné pořadí sestavte losováním a odebíráním

Tady je ta pěkná část: nepotřebujete samostatný nástroj na míchání. Jakýkoli férový výběr, který umí položku po vylosování odebrat, už je generátor náhodného pořadí. Trik je losování opakovat.

Vylosujte jméno — to je pozice jedna. Ze sady ho odeberte. Losujte znovu z toho, co zbývá — to je pozice dvě. Odeberte a pokračujte. Každé losování vyplní další místo v pořadí a protože se sada pokaždé zmenšuje, žádné jméno nemůže přistát dvakrát. Když je seznam prázdný, sestavili jste kompletní náhodné pořadí, jednu pozici po druhé.

The key idea: drawing and removing, over and over, turns a single-winner picker into a full shuffle. Each spin places the next entry in the order, and when the wheel is empty the random order is finished.

Krok za krokem s kolem

Celé to můžete jet na točícím se kole SpinKitu se zapnutým odebíráním po losování:

  1. Načtěte každou položku. Celý seznam vložte nebo napište na kolo a před začátkem ho se skupinou zkontrolujte.
  2. Zapněte odebírání po losování, ať každý výsledek z kola po přistání vypadne.
  3. Točte o první místo. Cokoli přistane, je pozice jedna — zapište si to.
  4. Točte znovu o pozici dvě, pak tři a tak dál. Kolo se automaticky zužuje na jména, která ještě čekají.
  5. Zastavte, až je kolo prázdné. Vaše zapsané pořadí je teď férové, kompletní náhodné pořadí.

Pokud byste raději netočíli jednou za místo, výběr týmů seznam zamíchá jako součást rozdělení do skupin — takže i když chcete jen jeden tým, dostanete seznam v randomizovaném pořadí k přečtení.

Zkreslení pořadí — skrytý palec na váze

Proč se vůbec obtěžovat mícháním? Protože sama pozice může záležet. U hodnocení, hlasování, ochutnávek a konkurzů jít první nebo poslední zřídka není neutrální: první položka nastaví laťku, proti které se měří všichni ostatní, a poslední je v mysli nejčerstvější, když se dávají body. Lidé to nedělají schválně — je to jen to, jak pozornost a paměť fungují.

Pokud pořadí rozhoduje něco jiného než náhoda — abecední příjmení, čas přihlášení, kdo křičel první — pak ta výhoda nebo nevýhoda přistane na týchž lidech pokaždé. Randomizace pořadí účinek jít první nesundá, ale zajistí, že tu pozici nikdo nedostane systematicky. Přes sezonu zápasů nebo hromadu pohovorů je to rozdíl mezi férovým procesem a potichu nakřivo postaveným.

Remízy, pozdní příchody a opakovaná točení

Pár praktických bodů se objevuje často:

Tyhle otázky vyřešte předem a losování zůstane čisté: jedno zamíchání, dohodnuté předem, které všichni viděli vzniknout.