» גלריה » חידות לוגיות

Jistě si pamatujete známou počítačovou hru Lemmings (pokud ne, ničemu to nevadí). Skupina 20 těchto skřítků Lemítků se rozhodla (jako ostatně každý rok) spáchat hromadnou sebevraždu. Rozmístili se náhodně na kládu dlouhou 100 metrů nad rozbouřeným mořem. Každý ze skřítků je otočen se stejnou pravděpodobností k libovolnému konci klády. Všichni vykročí ve stejný okamžik rychlostí 1 metr za minutu (jsou to malí skřítci). Ve chvíli, kdy do sebe dva skřítci narazí, oba změní svůj směr chůze. Když některý dojde na konec klády, spadne do moře a utopí se.
Jaký je nejdelší čas, za který by se utopili všichni skřítci?