Hádanky, hádanky, hádanky. Díky této můžete zachránit svět. Uspěli byste? Podělte se s námi v komentářích. Poznámka: Možná by ve videu pro úplnost měla zaznít ještě jedna podmínka, a sice že mezi dvěma různými místnostmi mohou být pouze jedny dveře. (Jinak by 4. patro shora fungovalo - místnosti B a C z videa by prostě mezi sebou měly dvoje dveře).
Jako nejlepší špión své země musíte infiltroval ústředí
Zlého syndikátu, najít skrytý ovládací panel
a deaktivovat paprsek smrti. Ale máte k dispozici
jen následující informace, které získal váš tým. Ústředí je obrovská pyramida, která má v nejvyšším patře 1 místnost, 2 místnosti o patro níž a tak dále.
Ovládací panel je ukrytý za obrazem na nejvyšším patře, pro které platí
následující podmínky: Každá místnost má právě 3 dveře
do dalších místností na tomto patře, s výjimkou místnosti s ovládacím
panelem, která má jen jedny. V budově nejsou chodby,
schodiště můžete ignorovat. Bohužel nemáte plán jednotlivých poschodí a máte dost času
k prouzkoumání jen jednoho patra, než se opět aktivuje alarm.
Přijdete na to, ve kterém patře
je místnost s ovládacím panelem? Zastavte video
a zkuste na to přijít. Odpověď za 3, 2, 1... Abychom problém vyřešili,
musíme si ho vizualizovat. Víme, že ve správném patře
je místnost, nazvěme ji místnost A, která má dveře,
co vedou do místnosti s panelem, plus dveře do místností B a C. Takže tam musí být alespoň 4 místnosti, které můžeme symbolizovat jako kruhy.
Spojnice mezi nimi představují dveře. Ale když spojíme místnosti B a C,
nemáme už co spojovat. Takže 4. patro shora není to,
které hledáme. Víme, že místnost s panelem
musí být co nejvýše, tak to zkusme o patro níž. 5. patro shora taky nefunguje, to si můžeme dokázat obrázkem.
Ale abychom si byli jisti,
že jsme na nic nezapomněli, Zde je jiný způsob: Každé dveře
představují spojnici v našem grafu, která ze dvou místností dělá sousedy. Takže nakonec musíme mít
sudý počet sousedů, bez ohledu na počet spojnic. Na 5. patře shora,
abychom splnili podmínky, potřebujeme 4 místnosti
se třemi sousedy a místnost s panelem s jedním sousedem.
To je dohromady 13 sousedů. Jelikož 13 je liché číslo,
není to možné. Díky tomuto můžeme vyřadit každé patro,
které má lichý počet místností. Pojďme tedy ještě o patro níž. Když si nakreslíme místnosti, tak najdeme sestavu,
která takto funguje. Studium takových vizuálních modelů, které představují spojnice
a vztahy mezi různými objekty, se nazývá teorie grafů.
V grafu se kruhy, které představují
nějaké objekty, nazývají vrcholy. A spojnice mezi nimi se nazývají hranami. Výzkumníci, kteří takové grafy studují,
si kladou otázky typu: Jak daleko je tento vrchol od tohoto? Jaký je nejvyšší počet hran,
které vycházejí z jednoho vrcholu? Existuje cesta mezi těmito dvěma vrcholy? Pokud ano, jak je dlouhá?
Grafy jako tento se často používají
k mapování komunikačních sítí. Ale mohou reprezentovat
skoro jakoukoliv síť. Od dopravních spojení ve městě a sociálních vztahů mezi lidmi, až po chemické interakce mezi proteiny nebo šíření epidemie mezi různými místy. Takže zpátky do pyramidy. Vyhnete se strážným
a bezpečnostním kamerám, infiltrujete 6.
patro shora,
najdete skrytý panel zatáhnete za podezřelé páky a díky tomu zničíte paprsek smrti. Čas zjistit, proč vám váš tým
vždycky dává nejasné informace. Překlad: Xardass
www.videacesky.cz
XardassPublikováno: 9 let
