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.
La informática detrás del desafío
Los tres Lemmings ayudantes llevan información adicional que sirve para comprobar si el mensaje sufrió algún cambio durante el viaje.
Las computadoras hacen algo parecido cuando transmiten información. Pueden agregar datos de comprobación para detectar si algún bit cambió accidentalmente durante la transmisión.
En este desafío se utiliza la paridad: comprobar si determinada cantidad de banderas rojas es par o impar.
Una sola comprobación podría decirnos que algo está mal, pero al combinar varias comprobaciones podemos obtener más información sobre dónde ocurrió el error.
Esta idea está relacionada con los códigos de Hamming, que utilizan bits adicionales para detectar y, bajo ciertas condiciones, corregir errores en datos.
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