Možete li da rešite zagonetku kontrolne sobe? Denis Šaša (Dennis Shasha)

Pogledajte celu lekciju: http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha

Budući da ste najbolji špijun u državi, morate da infiltrirate u sedište štaba zlog udruženja, pronađete tajnu kontrolnu tablu, i deaktivirate njihov zrak smrti. No, vaš izviđački tim je neorganizovan i imate ograničene informacije o tome gde se nalazi kontrolna tabla. Možete li da rešite zagonetku kontrolne table i deaktivirate njihovo oružje na vreme? Denis Šaša vam pokazuje kako je to moguće.

Lekcija: Denis Šaša; Animacija: Zedem Media.

Budući da ste najbolji špijun u državi,

morate da se ušunjate
u sedište zlog udruženja,

nađete tajnu kontrolnu tablu,

i deaktivirate njihov zrak smrti.

No, sve što znate o tome
su sledeće informacije

koje je prikupio vaš tim za prismotru.

Sedište je ogromna piramida

sa samo jednom prostorijom
na najvišem nivou,

dve prostorije
na sledećem nivou,

i tako dalje.

Kontrolna tabla je sakrivena iza slike

na najvišem spratu,
koji zadovoljava sledeće uslove:

Svaka prostorija ima tačno troje vrata

koje povezuju druge prostorije
na tom spratu,

osim prostorije sa kontrolnom tablom,

koja je povezana samo sa jednim vratima,

nema hodnika,

stepenice se ne računaju.

Nažalost, nemate plan spratova,

i imate dovoljno vremena
da pretražite samo jedan sprat

pre nego što se sistem za uzbunu
ponovo aktivira.

Možete li da odgonetnete
na kom spratu se nalazi kontrolna soba?

Pauzirajte sada da sami rešite zagonetku.

Odgovor za: 3

Odgovor za: 2

Odgovor za: 1

Da rešimo ovaj problem
moramo da pribegnemo vizualizaciji.

Za početak, znamo da je na pravom spratu

jedna soba,

nazovimo je soba A,

sa jednim vratima koje vode
do kontrolne sobe,

uz jedna vrata koja vode do sobe B,

i jedna koja vode do sobe C.

Stoga, mora da postoji
najmanje četiri sobe,

koje možemo predstaviti u vidu krugova,

uz linije nacrtane između njih
koje predstavljaju dovratke.

No kada povežemo sobe B i C,

nema nijedne druge
moguće povezanosti,

stoga četvrti sprat od gore
otpada sa spiska.

Znamo da kontrolna tabla mora da bude
na što višem mestu moguće,

stoga je najbolje da se spuštamo
kroz piramidu.

peti najviši sprat takođe ne odgovara.

To možemo da shvatimo
kada ga nacrtamo,

no, da budemo sigurni da nismo
nešto propustili,

evo još jednog načina.

Svaka vrata odgovaraju jednoj liniji
u našem grafikonu

koji predstavlja dve povezane sobe.

tako da, na kraju, mora postojati
paran broj povezanih soba

bez obzira na to
koliko povezanih soba označimo.

Na petom najvišem spratu,
da ispunimo početne uslove,

trebalo bi nam četiri sobe
sa još tri povezane sobe,

uz kontrolnu sobu koja bi imala
još jednu povezanu sobu,

što ukupno čini 13 povezanih soba.

Budući da je to neparan broj
nije moguće,

zapravo, ovo takođe eliminiše svaki sprat
koji ima neparan broj soba.

Stoga idemo još jedan sprat niže.

Kada nacrtamo sobe,

kako ispada, dobijamo raspored
koji izgleda ovako.

Sasvim slučajno, ispitivanje ovakvih
vizuelnih modela

koji pokazuju povezanost i odnos
između različitih objekata

poznato je kao teorija grafova.

U najobičnijem grafu, krugovi predstavljaju
objekte poznate kao čvorovi,

koji su povezani linijama
koje se zovu grane.

Istraživanja koja se bave
ovakvim grafovima pitaju se:

„Koliko je ovaj čvor udaljen od onog?”

„Koliko grana imaju
najpopularniji čvorovi?”

„Da li postoji veza između ova dva čvora,
i ako postoji, koliko je dugačka?”

Slični grafovi se koriste da se označe
mape komunikacionih mreža,

no one se mogu koristiti
da označe bilo kakvu mrežu,

od povezanosti puteva u gradu

i društvenih veza među ljudima,

do hemijskih reakcija među proteinima

ili širenja epidemije
kroz različite lokacije.

Dakle, naoružani ovim tehnikama
vraćate se u piramidu.

Izbegavate stražare i nadzorne kamere,

infiltrirate na šesti sprat
gledano odgore,

nalazite skrivenu tablu,

povlačite par upadljivih poluga,

i usmeravate zrak smrti ka okeanu.

Sada, vreme je da odgonetnete

zašto vam vaš nadzorni tim uvek daje
šifrovane informacije.

Zdravo svima.

Ako vam se svidela ova zagonetka
pokušajte da rešite i ove dve.