< Return to Video

Poți rezolva enigma camerei de control? - Dennis Shasha

  • 0:07 - 0:09
    Ca spion de top al țării,
  • 0:09 - 0:12
    trebuie să te infiltrezi în sediul
    central al sindicatului rău,
  • 0:12 - 0:14
    să găsești panoul secret de control
  • 0:14 - 0:16
    și să le dezactivezi raza morții.
  • 0:16 - 0:19
    Dar tot ce ai pentru a continua
    sunt următoarele informații
  • 0:19 - 0:21
    strânse de echipa ta de supraveghere.
  • 0:21 - 0:26
    Sediul central este o piramidă masivă cu
    o singură cameră la cel mai înalt nivel,
  • 0:26 - 0:28
    două camere la următorul,
  • 0:28 - 0:29
    și așa mai departe.
  • 0:29 - 0:32
    Panoul de control este ascuns
    în spatele unui tablou
  • 0:32 - 0:36
    la cel mai înalt nivel care poate
    satisface următoarele condiții:
  • 0:36 - 0:42
    Fiecare cameră are exact trei uși
    către alte camere de la acel nivel,
  • 0:42 - 0:43
    cu excepția camerei de control,
  • 0:43 - 0:45
    care se conectează la una singură,
  • 0:45 - 0:46
    nu există holuri,
  • 0:46 - 0:49
    și poți ignora scările.
  • 0:49 - 0:51
    Din păcate nu aveți un plan al etajelor,
  • 0:51 - 0:54
    și veți avea suficient timp
    doar pentru a căuta
  • 0:54 - 0:57
    un singur etaj înainte de reactivarea
    sistemului de alarmă.
  • 0:57 - 0:59
    Poți afla la ce etaj
    se află camera de control?
  • 0:59 - 1:02
    [Pune acum pe pauză
    ca să rezolvi singur enigma.]
  • 1:02 - 1:03
    [Răspunsul în: 3]
  • 1:03 - 1:04
    [Răspunsul în: 2]
  • 1:04 - 1:05
    [Răspunsul în: 1]
  • 1:06 - 1:09
    Pentru a rezolva această problemă
    trebuie să o vizualizăm.
  • 1:09 - 1:12
    Pentru început, știm că la nivelul corect
  • 1:12 - 1:13
    este o cameră,
  • 1:13 - 1:14
    să o numim camera A,
  • 1:14 - 1:17
    cu o ușă către camera panoului de comandă,
  • 1:17 - 1:18
    plus o ușă către camera B,
  • 1:18 - 1:20
    și una către C.
  • 1:20 - 1:22
    Deci trebuie să existe cel puțin
    patru camere,
  • 1:22 - 1:24
    pe care le putem reprezenta
    drept cercuri,
  • 1:24 - 1:27
    desenând linii între ele pentru uși.
  • 1:27 - 1:29
    Dar îndată ce conectăm camerele B și C,
  • 1:29 - 1:31
    nu există alte conexiuni posibile,
  • 1:31 - 1:35
    așa că etajul al patrulea de sus în jos
    iese din calcul.
  • 1:35 - 1:38
    Știm că panoul de control trebuie
    să fie cât mai sus posibil,
  • 1:38 - 1:41
    așa că hai să ne îndreptăm
    în josul piramidei.
  • 1:41 - 1:44
    Nici cel de-al cincilea etaj nu poate fi.
  • 1:44 - 1:46
    Ne putem da seama de asta desenându-l,
  • 1:46 - 1:49
    dar pentru a fi siguri
    că nu am ratat nicio posibilitate,
  • 1:49 - 1:50
    iată un alt mod.
  • 1:50 - 1:53
    Fiecare ușă corespunde unei linii
    în graficul nostru
  • 1:53 - 1:56
    care face ca două camere să fie vecini.
  • 1:56 - 2:00
    Deci, în cele din urmă, trebuie
    să existe un număr par de vecini
  • 2:00 - 2:02
    indiferent câte conexiuni facem.
  • 2:02 - 2:06
    La cel de-al cincilea etaj,
    ca să ne îndeplinim condițiile de pornire,
  • 2:06 - 2:10
    am avea nevoie de patru camere
    cu trei vecini fiecare,
  • 2:10 - 2:12
    plus camera de control cu un vecin,
  • 2:12 - 2:14
    ceea ce înseamnă 13 vecini în total.
  • 2:14 - 2:16
    Din moment ce acesta este un număr impar,
  • 2:16 - 2:20
    nu este posibil, și de fapt acest lucru
    exclude și fiecare etaj
  • 2:20 - 2:22
    cu un număr impar de camere.
  • 2:22 - 2:25
    Deci hai să mergem cu un etaj mai jos.
  • 2:25 - 2:27
    Când desenăm camerele,
  • 2:27 - 2:32
    că să vezi, putem găsi un aranjament
    care funcționează astfel.
  • 2:32 - 2:35
    De altfel, studiul unor astfel
    de modele vizuale
  • 2:35 - 2:39
    care arată conexiunile
    și relațiile dintre diferite obiecte
  • 2:39 - 2:40
    este cunoscut ca teoria grafurilor.
  • 2:40 - 2:45
    Într-un graf, cercurile reprezentând
    obiectele sunt cunoscute ca noduri,
  • 2:45 - 2:48
    în timp ce liniile de conectare
    se numesc muchii.
  • 2:48 - 2:52
    Cercetătorii care studiază astfel
    de grafuri pun întrebări precum:
  • 2:52 - 2:54
    „Cât de departe este acest nod de acela?”
  • 2:54 - 2:57
    „Câte margini are cel mai popular nod?”
  • 2:57 - 3:03
    „Există o rută între aceste două noduri,
    și dacă da, cât de lungă este?”
  • 3:03 - 3:06
    Grafurile sunt adesea folosite
    pentru a reprezenta rețele de comunicații,
  • 3:06 - 3:09
    dar ele pot reprezenta
    aproape orice fel de rețea,
  • 3:09 - 3:12
    de la conexiunile de transport
    în interiorul unui oraș
  • 3:12 - 3:13
    și relațiile sociale dintre oameni,
  • 3:13 - 3:16
    la interacțiunile chimice dintre proteine
  • 3:16 - 3:19
    sau răspândirea unei epidemii
    prin locații diferite.
  • 3:19 - 3:23
    Deci, înarmați cu aceste tehnici,
    să revenim la piramidă.
  • 3:23 - 3:25
    Eviți gardienii și camerele de securitate,
  • 3:25 - 3:28
    te infiltrezi la etajul al șaselea de sus,
  • 3:28 - 3:29
    găsești panoul ascuns,
  • 3:29 - 3:31
    tragi niște pârghii care sunt la vedere,
  • 3:31 - 3:34
    și arunci raza morții în ocean.
  • 3:34 - 3:36
    Acum, a venit timpul
    pentru a rezolva misterul
  • 3:36 - 3:40
    de ce echipa ta de supraveghere
    îți oferă întotdeauna informații criptice.
  • 3:40 - 3:41
    Bună tuturor.
  • 3:41 - 3:45
    Dacă ți-a plăcut această ghicitoare,
    încearcă să le rezolvi și pe acestea două.
Title:
Poți rezolva enigma camerei de control? - Dennis Shasha
Speaker:
Dennis Shasha
Description:

Vezi lecția completă: http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha

Ca spion de top al țării tale, trebuie să te infiltrezi în sediul central al sindicatului rău, să găsești panoul de control secret și să-i dezactivezi raza morții. Dar calitatea informațiilor oferite de detașamentul tău de recunoaștere lasă câteodată de dorit și ai doar informații limitate despre locația panoului de control. Poți să rezolvi enigma camerei de comandă și să le dezactivezi arma în timp util? Dennis Shasha îți arată cum.

Lecție realizată de Dennis Shasha, animație realizată de Zedem Media.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:01

Romanian subtitles

Revisions

Our website uses cookies for analysis purposes.