8. září 2016 6:53 Lidovky.cz > Relax > Zajímavosti

Věčný problém. Jak vám může
věda pomoct roztřídit ponožky?

  • Poslat
  • Tisk
  • Redakce
  • 5Diskuse
Ponožky (ilustrační foto) | na serveru Lidovky.cz | aktuální zprávy Ponožky (ilustrační foto) | foto: Shutterstock
LONDÝN Je to pracný úkol - roztřídit a správně pospojovat všechny ponožky ve velké hromadě vypraného prádla. Zhusta vás přitom přepadne 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, napsal zpravodajský server BBC News.

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í 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é. ̈

Liché ponožky

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é.

ČTK
  • 5Diskuse




REGISTRACE NA SERVERU LIDOVKY.CZ, NEVIDITELNÉM PSU A ČESKÉ POZICI

SMS Registrace

Diskuse LN jsou pouze pro diskutéry, kteří se vyjadřují slušně a neporušují zákon ani dobré mravy. Registrace je platná i pro servery Neviditelný pes a Česká pozice. více Přestupek znamená vyřazení Vašeho telefonního čísla z registrace a vyřazený diskutér se již nemůže přihlásit ani registrovat pod stejným tel. číslem. Chráníme tak naše čtenáře a otevíráme prostor pro kultivovanou diskusi.
Viz Pravidla diskusí. schovat

Jak postupovat

1. Zašlete SMS ve tvaru LIDOVKY REG na číslo 900 11 07. Cena SMS za registraci je 7 Kč. Přijde Vám potvrzující SMS s heslem.

2. Vyplňte fomulář, po odeslání registrace můžete ihned diskutovat

Tel. číslo = login,
formát "+420 xxx xxx xxx"
Kód ze SMS je rovněž heslo
Vaše příspěvky budou označeny Vaším jménem, např. K. Novák.
* Nepovinný.
Odesláním souhlasíte s Pravidly diskusí.

Najdete na Lidovky.cz