Jak se rychle najít
Dva lidé se sobě ztratí, dejme tomu v nákupním centru. Jak mají postupovat, chtějí-li se co nejrychleji najít? Má jeden z nich zůstat stát?
Sdílet
Úloha je složitější, než by se mohlo zdát. Samozřejmě si oba mohou zatelefonovat, nebo zkusit použít zdravý rozum a dojít co nejrychleji k východu a tam počkat. Pokud naopak budou čekat oba, nenajdou se nikdy, nebo alespoň do doby, než se bude zavírat. Nicméně, existuje pro úlohu tohoto typu i nějaké „formální“ řešení?
Předpokládejme „nulovou viditelnost“ (pro opačný případ dosud žádný model údajně vůbec nebyl stanoven). Dejme tomu, že obě postavy se budou pohybovat tak, že kolem svého původního místa budou prohledávat „kruhy“. Potom je doba potřebná vzájemnému nalezení zřejmě úměrná druhé mocnině původní vzdálenosti. Aby jeden z lidí zůstal stát by bylo výhodné pouze tehdy, pokud by se oba nacházeli na obvodu kružnice, po níž by vedly také příslušné spojnice.
Podrobný text analyzující tento problém najdete v článcích S. Alperna např. zde nebo zde.
Zdroj: Proč tučňákům nemrznou nohy, Ikar 2007
Komentáře
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.