Vědci objevili způsob, jak efektivně třídit ponožky. Vymysleli na to "přihrádkový algoritmus"

ČTK ČTK
5. 9. 2016 11:04
Dvojice britských vědců navrhuje místo zdlouhavého párování jednoho kusu po druhém použít tzv. přihrádkový algoritmus. "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 jeden z vědců s tím, že když z velké hromady uděláte několik menších, jsou snáz zvládnutelné.
Ilustrační foto
Ilustrační foto | Foto: Thinkstock

Je to pracný úkol – roztřídit a správně pospojovat všechny ponožky ve velké hromadě vypraného prádla, přičemž část z nich 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á 25x déle a 100 párů 10 000x 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é.

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

 

Právě se děje

Aktualizováno před 30 minutami

Spojené státy jsou připraveny zaujmout roli globálního lídra, řekl nastupující prezident Joe Biden

Spojené státy jsou připraveny zaujmout roli globálního lídra a budou posilovat vztahy se svými spojenci v oblasti Atlantiku a Pacifiku. Nehodlají přitom vstupovat do zbytečných konfliktů. Na tiskové konferenci to v úterý řekl nastupující prezident USA Joe Biden, který rovněž potvrdil nominaci Antonyho Blinkena do funkce ministra zahraničí ve své vládě.

Biden také označil za jedno ze zásadních témat své administrativy boj s klimatickými změnami, který bude mít na starosti bývalý šéf americké diplomacie John Kerry. V nastupující vládě bude mít pozici na úrovni ministra, poznamenal demokrat Biden, který podle projekcí médií porazil ve volbách současnou republikánskou hlavu státu Donalda Trumpa.

Zdroj: ČTK
Aktualizováno před 36 minutami

Pensylvánie a Nevada potvrdily výsledky voleb, vyhrál Biden

Demokratický kandidát Joe Biden se oficiálně stal vítězem prezidentských voleb v Pensylvánii. V úterý to oznámil guvernér tohoto amerického státu Tom Wolf, informují agentury. Také nejvyšší soud státu Nevady schválil výsledky voleb, podle nichž vítězství patří Bidenovi.

Podle oficiálních výsledků získal Biden spolu s kandidátkou na viceprezidentku Kamalou Harrisovou v Pensylvánii 3,46 milionu hlasů, současný prezident Donald Trump spolu se svým viceprezidentem Mikem Pencem 3,38 milionů hlasů, libertariánku Joanne Jorgensenovou podpořilo 79 000.

Těsným vítězstvím v Pensylvánii získal Biden na svou stranu 20 volitelů, což z tohoto státu dělá jedno z klíčových míst souboje o Bílý dům. Pro vítězství v něm musí kandidát získat 270 z celkem 538 volitelských hlasů.

Zdroj: ČTK
Další zprávy