Hádanka se smrtícím paprskemTED-Ed

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