Roztřídit a správně spárovat všechny ponožky ve velké hromadě vypraného prádla není nic lehkého. Přepadne vás neodbytný pocit, že část ponožek zmizela, část záhadně přibyla a rozhodně není možné je spárovat dohromady. Nyní ovšem existuje algoritmus, který slibuje, že vás promění ve výkonný stroj na třídění ponožek.
Lidé nejčastěji volí způsob, kdy vytáhnou z hromady prádla jednu ponožku, a k ní se snaží najít partnera. Ale třídění touto metodou může být zdlouhavé; pokud tedy nejste majitelem pouze jednoho páru ponožek, což by bylo výhodné z hlediska třídění, ovšem o dost problematičtější s ohledem na osobní hygienu.
Přidání každého nového páru věci ztěžuje a komplikuje dvěma různými způsoby: Za prvé - musíte roztřídit více ponožek. A za druhé - každá ponožka, kterou se snažíte spárovat, plave ve velkém moři ostatních, dosud bezprizorných ponožek.
Dva páry zabere spárovat průměrně čtyřikrát déle než jeden pár. Pět párů potrvá 25krát déle a 100 párů 10.000krát déle, uvádí podle BBC počítačový odborník a spoluautor knihy Algorithms to Live By (Algoritmy, podle kterých se dá žít), profesor Brian Christian.
V této knize se společně s druhým autorem Tomem Griffithem snaží dokázat, že techniky počítačové vědy mohou lidem pomáhat zvládnout každodenní situace logickým a efektivním způsobem. A to včetně třídění ponožek.
Navrhují přitom, aby člověk na algoritmus pohlížel jako na recept. Tedy jako na proceduru popsanou krok za krokem, která vede ke konkrétnímu výsledku. Jen namísto uvařeného jídla dostanete úhledně srovnané páry ponožek.
V případě haldy ponožek doporučuje Christian algoritmus zvaný přihrádkové řazení. "Základní myšlenkou přihrádkového řazení je, že chcete vytvořit různé kategorie - například podle barvy. Takže začnete tím, že rozdělíte všechny ponožky do skupin podle barev. Vznikne vám hromádka šedých ponožek, černých ponožek a bílých ponožek," vysvětluje.
Pak si vyberete nějakou jinou vlastnost - například jejich délku. A v podstatě s každým dalším tříděním zmenšujete velikost svého problému - tedy roztřídění ponožek. Když z velké hromady uděláte několik menších, jsou snáz zvládnutelné.
Ovšem co když se pokusíte tento problém zcela obejít a koupíte si velkou hromadu totožných, čistě černých ponožek, abyste je už nikdy nemuseli třídit? Možná se vám to podaří - a možná po několikatýdenním praní zjistíte, že se vám v prádle začaly objevovat podivné liché ponožky, které s ostatními neladí.
Důvodem je, že se ponožky barví po várkách, a nemusí být nutně vyrobené ze stejné vlny či příze. Některé tak začnou ztrácet barvu rychleji než jiné, přestože byly při zakoupení totožné. A znovu skončíte u náročného třídění, jen tentokrát s tím rozdílem, že se budete snažit spárovat ponožky podle mírně odlišného odstínu seprané černé či šedé.
před 3 hodinami
Související

Vědci objevili bakterie, které žerou plasty za běžných podmínek

Vědci zkoumali, jak odpudit komáry. Pokusy s mýdlem přinesly zajímavé výsledky
Aktuálně se děje
před 5 minutami

Dva lidé nepřežili tragickou nehodu u Slaného, zasahoval vrtulník
před 32 minutami

Na Pardubicku hoří pneuservis, lidé nemají větrat a vycházet ven
před 55 minutami

Ruští partyzáni tvrdí, že kontrolují obec v Bělgorodské oblasti
před 1 hodinou

Soud ve Francii poslal do vězení dva muže, kteří napadli příbuzného Macronové
před 1 hodinou

Českému tenisu se na French Open s výjimkou Muchové nedaří. Bouzková je po kontroverzi terčem kritiky
před 2 hodinami

Britská princezna Eugenie porodila druhého potomka. Opět je to chlapec
před 2 hodinami

Ukrajinci můžou mít eso v rukávu. Začátek protiofenzivy rozhodně poznáme, říká expert pro EuroZprávy.cz
před 2 hodinami

Šmyhal potvrdil, že ukrajinští piloti už cvičí ve Velké Británii
před 3 hodinami

Blinken vzkázal světu, že USA nedovolí Íránu vyvinout jadernou zbraň
před 3 hodinami

Orient Express se vydal na svou první cestu před 140 lety
před 3 hodinami

Rozvratné akce i tvrdý boj na frontě. Náznaky protiofenzívy existují, nikdo ji ale nemůže potvrdit
Aktualizováno před 3 hodinami

Polsko prohrálo ve sporu s Evropskou komisí o justiční reformu
před 4 hodinami

Trumpa vyzve jeho viceprezident. Pence chce také do Bílého domu
před 4 hodinami

Hašek splnil slib a navštívil Ukrajinu, aby podpořil sportovce
před 4 hodinami

Mezi Proudy: Petr Pavel je první normální prezident ČR v dějinách, říká Matěj Ruppert
před 4 hodinami

Výstava studentské tvorby FESTMICHAEL opět po roce na náměstí Míru
Aktualizováno před 4 hodinami

V Holešově se srazil vlak s nákladním autem, devět lidí se zranilo
před 4 hodinami

Česká armáda přijde o dva představitele. Zamíří do NATO
před 5 hodinami

Pavel jmenoval tři nové ústavní soudce Baxu, Wintra a Zemanovou
před 5 hodinami
Maďaři nadále spolupracují s Rosatomem, Orbán si totiž stále váží vztahů s agresivním Ruskem
Maďaři povolí Rosatomu dostavět dva bloky jaderné elektrárny ve městě Paks. Dnes o tom jednal premiér Viktor Orbán s generální ředitelem společnosti Alexejem Lichačovem. Orbán sám sebe vydává na nemilost Evropské unii, zatímco si nemůže být jistý, že v Paksu bude stát bezpečná jaderná elektrárna. Například do Záporožské JE Rusové poslali nekvalifikovaný personál a prakticky ji rozkradli.
Zdroj: Jakub Jurek