Return to Video

¿Puedes resolver el acertijo del sombrero del preso? - Alex Gendler

  • 0:11 - 0:14
    Tú y 9 personas
    han sido capturados
  • 0:14 - 0:17
    por superinteligentes
    alienígenas supremos,
  • 0:17 - 0:20
    que creen que los humanos
    se ven apetecibles,
  • 0:20 - 0:26
    pero su civilización les prohíbe comer
    seres sumamente lógicos y cooperativos.
  • 0:26 - 0:30
    Desafortunadamente,
    dudan si Uds. califican,
  • 0:30 - 0:33
    así que deciden
    hacerles una prueba.
  • 0:33 - 0:34
    Mediante su traductor universal,
  • 0:34 - 0:38
    los alienígenas que
    los retienen les dicen:
  • 0:38 - 0:43
    "Serán formados en una sola fila
    viendo al frente por orden de estatura,
  • 0:43 - 0:47
    tal que cada uno en la fila
    pueda ver al frente.
  • 0:47 - 0:51
    No podrán ver
    para atrás o salirse de la fila.
  • 0:51 - 0:55
    Cada uno tendrá puesto
    un sombrero blanco o negro,
  • 0:55 - 0:57
    asignado aleatoriamente
  • 0:57 - 1:01
    y no les diré cuántos de cada color.
  • 1:01 - 1:05
    Cuando diga que empiecen, cada uno
    debe adivinar el color de su sombrero
  • 1:05 - 1:09
    comenzando con la persona que
    está atrás y hacia adelante en la fila.
  • 1:09 - 1:13
    Ni siquiera intenten decir otra palabra
    que no sea blanco o negro
  • 1:13 - 1:17
    o señalizar de otra forma
    con la entonación o el volumen;
  • 1:17 - 1:20
    de inmediato serán devorados.
  • 1:20 - 1:24
    Si al menos 9 de Uds.
    aciertan, se salvarán.
  • 1:24 - 1:27
    Tienen 5 minutos
    para discutir y concebir un plan,
  • 1:27 - 1:32
    luego serán formados en fila,
    se les asignarán sombreros y comenzarán.
  • 1:32 - 1:36
    ¿Pueden pensar en una estrategia
    que garantice la salvación de todos?
  • 1:36 - 1:39
    Pon pausa al video ahora
    y resuélvelo tú mismo.
  • 1:39 - 1:40
    Respuesta en: 3
  • 1:40 - 1:41
    Respuesta en: 2
  • 1:41 - 1:43
    Respuesta en: 1
  • 1:43 - 1:46
    La clave está en
    la persona al final de la fila,
  • 1:46 - 1:50
    que puede ver todos los sombreros y
    usar las palabras "blanco" o "negro"
  • 1:50 - 1:54
    para comunicar información codificada.
  • 1:54 - 1:57
    Así, ¿qué significado
    se puede asignar a esas palabras
  • 1:57 - 2:01
    que permitan que todos deduzcan
    los colores de sus sombreros?
  • 2:01 - 2:04
    No puede ser el número total
    de sombreros blancos o negros.
  • 2:04 - 2:07
    Existen más de dos posibles valores,
  • 2:07 - 2:12
    pero lo que tiene dos posibles valores
    es la paridad del número,
  • 2:12 - 2:15
    es decir si es par o impar.
  • 2:15 - 2:19
    Así la solución es acordar
    que quien vaya primero,
  • 2:19 - 2:23
    por ejemplo, diga "negro" si ve
    un número impar de sombreros negros
  • 2:23 - 2:28
    y "blanco" si ve un número par
    de sombreros blancos.
  • 2:28 - 2:32
    Veamos cómo saldría si el número
    de sombreros estuviera distribuido así.
  • 2:32 - 2:35
    El preso más alto ve
    tres sombreros negros frente a él,
  • 2:35 - 2:41
    así que dice "negro", para decirle
    a todos los demás que ve un número impar.
  • 2:41 - 2:44
    Se equivoca con el color de
    su propio sombrero, pero está bien,
  • 2:44 - 2:48
    dado que en conjunto se permite
    que tengan una respuesta mal.
  • 2:48 - 2:51
    La preso dos también ve un
    número impar de sombreros negros,
  • 2:51 - 2:55
    así que sabe que el suyo es
    blanco y responde correctamente.
  • 2:55 - 2:58
    El prisionero tres ve un número
    par de sombreros negros,
  • 2:58 - 3:01
    así que sabe que su sombrero
    es uno de los negros,
  • 3:01 - 3:04
    que los dos primeros presos vieron.
  • 3:04 - 3:05
    La presa cuatro oye eso y sabe
  • 3:05 - 3:09
    que debería buscar un número
    impar de sombreros negros,
  • 3:09 - 3:11
    puesto que uno está detrás de ella.
  • 3:11 - 3:16
    Pero sólo ve uno, así que deduce
    que su sombrero es negro.
  • 3:16 - 3:20
    Los presos del cinco al nueve cada uno
    busca un número impar de sombreros negros
  • 3:20 - 3:25
    lo que ven, entonces deducen
    que sus sombreros son blancos.
  • 3:25 - 3:29
    Ahora todo se reduce a ti
    que estás al frente de la fila.
  • 3:29 - 3:32
    Si el noveno preso vio un número
    impar de sombreros negros,
  • 3:32 - 3:35
    eso significa una sola cosa.
  • 3:35 - 3:39
    Verás que esta estrategia funciona para
    cualquier posible arreglo de sombreros.
  • 3:39 - 3:45
    El primer preso tiene una posibilidad del
    50 % de contestar mal sobre su sombrero,
  • 3:45 - 3:47
    pero la información
    de paridad que trasmite
  • 3:47 - 3:52
    permite que todos los demás
    adivinen con absoluta certeza.
  • 3:52 - 3:56
    Cada uno comienza esperando ver
    un número par o impar de sombreros
  • 3:56 - 3:58
    del color específico.
  • 3:58 - 4:03
    Si lo que cuentan no coincide, significa
    que su propio sombrero es de ese color.
  • 4:03 - 4:04
    Cada vez que esto ocurre,
  • 4:04 - 4:09
    la siguiente persona en la fila
    cambiará la paridad que espera ver.
  • 4:09 - 4:11
    Eso es todo y son libres de irse.
  • 4:11 - 4:13
    Parece que estos alienígenas
    pasarán hambre
  • 4:13 - 4:16
    o tendrán que buscar organismos
    menos lógicos que raptar.
Title:
¿Puedes resolver el acertijo del sombrero del preso? - Alex Gendler
Speaker:
Alex Gendler
Description:

Ve la lección completa en: http://ed.ted.com/lessons/can-you-solve-the-prisoner-hat-riddle-alex-gendler

Tú y nueve personas más han sido capturados por superinteligentes alienígenas supremos, que creen que los humanos se ven apetecibles, pero su civilización les prohíbe comer seres cooperativos y altamente lógicos. Desafortunadamente dudan si califican, así que deciden hacerles una prueba. ¿Puedes resolver el acertijo del sombrero? Alex Gendler muestra cómo.

Lección de Alex Gendler, animación de Artrake Studio.

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:35

Spanish subtitles

Revisions