← Todos los desafíos

Lemmings Mensajeros

Descripción

El rey de los Lemmings quiere mandar un mensaje a su reina, quien vive en otro castillo.

Elige a cuatro mensajeros para entregar su mensaje y le da a cada uno una bandera, roja o amarilla, de acuerdo con el mensaje que desea enviar.

Pero el rey es muy precavido y le preocupa que algo pueda salir mal durante el viaje, así que elige a otros tres ayudantes y les da también banderas de acuerdo con las siguientes reglas:

  • El 5.º Lemming ayuda a los Lemmings 1, 2 y 3. Si el número de banderas rojas que ellos llevan es impar, llevará bandera roja; de otra manera, llevará bandera amarilla.
  • El 6.º Lemming ayuda a los Lemmings 1, 2 y 4. Si el número de banderas rojas que llevan es impar, llevará bandera roja; de otra manera, llevará bandera amarilla.
  • El 7.º Lemming ayuda a los Lemmings 2, 3 y 4. Si el número de banderas rojas que llevan es impar, llevará bandera roja; de otra manera, llevará bandera amarilla.

En el camino, uno de los Lemmings perdió su bandera. Para cubrir su error, fabricó rápidamente una nueva. Pero no recuerda el color de la bandera que traía, así que no está seguro de si su nueva bandera quedó bien o no.

Al llegar al castillo, así se veían sus banderas:

Pregunta

¿La nueva bandera tenía el color correcto?

En caso de que no...

¿Cuál bandera se perdió?

Ver soluciónOcultar solución

Solución

La nueva bandera no tiene el color correcto y quien la perdió fue el Lemming 3.

Para descubrirlo podemos formar tres grupos:

  • Grupo 5: Lemmings 1, 2, 3 y 5.
  • Grupo 6: Lemmings 1, 2, 4 y 6.
  • Grupo 7: Lemmings 2, 3, 4 y 7.

Las reglas del rey hacen que, antes de comenzar el viaje, cada uno de esos grupos tenga un número par de banderas rojas. ¿Porqué? Revisa las reglas, cada que los 3 del grupo que le toca ayudar llevan banderas rojas impares, el ayudante agrega una roja, haciéndolo par. Y si ya era un número impar, agrega amarilla.

Al revisar las banderas con las que llegaron:

  • el grupo 5 no cumple la regla;
  • el grupo 6 no cumple la regla;
  • el grupo 7 sí la cumple.

Esto demuestra que la bandera reemplazada tiene el color incorrecto.

Ahora buscamos al Lemming que pertenece a los dos grupos que presentan error —5 y 6— pero que no pertenece al grupo 7, que está correcto.

El único que cumple eso es el Lemming 3.

Por lo tanto:

La nueva bandera es incorrecta y el Lemming 3 fue quien perdió su bandera original.

Para el aula

Escribe cuatro bits, por ejemplo:

1 0 1 1

Agrega al final un bit de comprobación para conseguir que la cantidad total de 1 sea par.

Pide a otra persona que cambie en secreto uno de los bits.

Comprueba nuevamente si la cantidad de 1 es par o impar.

¿Puedes saber que ocurrió un cambio? ¿Puedes saber cuál posición cambió?

Después compara esta situación con los Lemmings: allí existen varias comprobaciones, lo que proporciona suficiente información para localizar el error.

Recursos del desafío

Créditos

  • Anton Chukhnov Rusia
  • Maksim Bolonkin Uzbekistán
  • Vernon Gutierrez Filipinas