< Return to Video

¿Puedes resolver el enigma de la sala de control? - Dennis Shasha

  • 0:07 - 0:09
    Como mejor espía de tu país,
  • 0:09 - 0:12
    te infiltras en la sede principal
    de la agrupación del mal,
  • 0:12 - 0:14
    encuentras el panel secreto
  • 0:14 - 0:16
    y desactivas su rayo mortal.
  • 0:16 - 0:19
    Pero todo lo que tienes
    es la siguiente información
  • 0:19 - 0:21
    recolectada por tu equipo de vigilancia.
  • 0:21 - 0:26
    La sede es una enorme pirámide con
    una sola habitación en la parte superior,
  • 0:26 - 0:29
    2 habitaciones en el nivel inferior
    y así sucesivamente.
  • 0:29 - 0:32
    El panel de control está
    oculto detrás de un cuadro
  • 0:32 - 0:36
    en la planta que satisface
    las siguientes condiciones:
  • 0:36 - 0:38
    cada habitación tiene
    exactamente tres puertas
  • 0:38 - 0:41
    para acceder a las otras
    habitaciones de la misma planta,
  • 0:41 - 0:44
    salvo la habitación del panel de
    control que solo tiene una puerta.
  • 0:44 - 0:48
    No hay pasillos y las
    escaleras no ayudan.
  • 0:48 - 0:50
    Desafortunadamente,
    no tienes un plano del piso
  • 0:50 - 0:53
    y solo tendrás tiempo suficiente
    para buscar en una sola planta
  • 0:53 - 0:56
    antes de que se reactive
    el sistema de alarma.
  • 0:56 - 0:59
    ¿Puedes averiguar en qué planta
    se encuentra la sala de control?
  • 0:59 - 1:01
    Haz pausa ahora para
    resolver el enigma.
  • 1:01 - 1:04
    La respuesta en: 3, 2, 1.
  • 1:05 - 1:09
    Para resolver este problema,
    tenemos que visualizarlo.
  • 1:09 - 1:11
    Para empezar, sabemos
    que en la planta correcta
  • 1:11 - 1:12
    hay una sola habitación,
  • 1:12 - 1:14
    llamémosla la habitación A,
  • 1:14 - 1:16
    con una puerta a la sala de control,
  • 1:16 - 1:18
    más una puerta a la sala B,
  • 1:18 - 1:19
    y una a la sala C.
  • 1:19 - 1:22
    Debería haber al menos 4 habitaciones
  • 1:22 - 1:24
    que podemos representar con círculos,
  • 1:24 - 1:27
    y trazar líneas entre
    ellos para las puertas.
  • 1:27 - 1:29
    Pero para conectar las salas B y C
  • 1:29 - 1:31
    no hay otra conexión posible,
  • 1:31 - 1:35
    por lo tanto el cuarto piso por debajo
    de la parte superior queda eliminado.
  • 1:35 - 1:38
    Sabemos que el panel de control
    debe estar lo más alto posible,
  • 1:38 - 1:40
    así que iremos bajando.
  • 1:40 - 1:43
    El quinto piso por debajo de la
    planta superior tampoco encaja.
  • 1:43 - 1:45
    Podemos entenderlo dibujándolo,
  • 1:45 - 1:48
    pero para que no omitamos
    ninguna de las posibilidades,
  • 1:48 - 1:49
    hagamoslo de otra manera.
  • 1:49 - 1:53
    Cada puerta corresponde
    a una línea en nuestro gráfico
  • 1:53 - 1:55
    y convierte a 2 habitaciones
    en adyacentes.
  • 1:55 - 1:59
    Por lo tanto, al final, tiene que
    haber un número par de vecinos
  • 1:59 - 2:02
    independientemente del número
    de conexiones que hacemos.
  • 2:02 - 2:06
    En el quinto piso más alto, para cumplir
    con nuestras condiciones iniciales,
  • 2:06 - 2:09
    necesitaríamos cuatro habitaciones
    con tres vecinos cada uno,
  • 2:09 - 2:12
    además de la sala de
    control con un vecino,
  • 2:12 - 2:14
    lo que da un total de 13 vecinos.
  • 2:14 - 2:16
    Como se trata de un número
    impar, es imposible,
  • 2:16 - 2:22
    y, de hecho, descarta todas las plantas
    que tienen un número impar de cuartos.
  • 2:22 - 2:24
    Así que bajemos un piso más.
  • 2:24 - 2:26
    Cuando dibujamos las habitaciones,
  • 2:26 - 2:31
    de repente encontramos una
    configuración que encaja.
  • 2:31 - 2:34
    Por cierto, el estudio
    de tales modelos visuales
  • 2:34 - 2:38
    que muestran las conexiones y
    relaciones entre diferentes objetos
  • 2:38 - 2:39
    se conoce como la teoría de grafos.
  • 2:39 - 2:44
    En un grafo simple, los círculos
    llamados nodos representan objetos
  • 2:44 - 2:47
    y las líneas que conectan
    los nodos se llaman arcos.
  • 2:47 - 2:51
    Los investigadores que estudian
    estos grafos hacen preguntas como:
  • 2:51 - 2:53
    "¿Qué distancia hay entre estos nodos?"
  • 2:53 - 2:57
    "¿Cuántos arcos tiene
    el nodo más popular?"
  • 2:57 - 3:02
    "¿Hay una ruta entre estos dos nodos,
    y de ser así, ¿qué longitud tiene?"
  • 3:02 - 3:05
    Grafos como este a menudo se usan
    para mapear redes de comunicación,
  • 3:05 - 3:08
    pero pueden representar
    casi cualquier tipo de red,
  • 3:08 - 3:10
    desde la red de transporte urbana,
  • 3:10 - 3:12
    y las relaciones interpersonales,
  • 3:12 - 3:15
    hasta las interacciones
    químicas entre las proteínas
  • 3:15 - 3:19
    o la propagación de una epidemia
    a través de diversos lugares.
  • 3:19 - 3:22
    Por lo tanto, armados con estas
    técnicas, volvamos a la pirámide.
  • 3:22 - 3:25
    Evitas los guardias
    y las cámaras de seguridad,
  • 3:25 - 3:27
    te infiltras en la sexta planta
    desde arriba,
  • 3:27 - 3:30
    encuentras el panel oculto,
    accionas algunas palancas visibles
  • 3:30 - 3:33
    y desvías el rayo mortal en alta mar.
  • 3:33 - 3:36
    Ahora es momento
    de resolver el misterio
  • 3:36 - 3:40
    de por qué tu equipo siempre
    te envía información críptica.
  • 3:40 - 3:41
    Hola a todos.
  • 3:41 - 3:45
    Si les gustó este enigma, intenten
    resolver estos dos también.
Title:
¿Puedes resolver el enigma de la sala de control? - Dennis Shasha
Speaker:
Dennis Shasha
Description:

Ver la lección completa en: http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha

Como mejor espía de tu país, te infiltras en la sede principal de la agrupación del mal, encuentras el panel de control secreto y desactivas su rayo mortal. Sin embargo, tu equipo de reconocimiento es poco competente y solo cuentas con información limitada sobre la ubicación del panel. ¿Puedes resolver el enigma de la sala de control y desactivar el arma a tiempo? Dennis Shasha te muestra cómo hacerlo.

Lección de Dennis Shasha, animación de Zedem Media.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:01

Spanish subtitles

Revisions

Our website uses cookies for analysis purposes.