Problema de abuelo y nieto jugando a detectives
Problema de abuelo y nieto jugando a detectives
Anonim

Determina cuántos intentos serán necesarios para recoger las llaves de las cajas.

Problema de abuelo y nieto jugando a detectives
Problema de abuelo y nieto jugando a detectives

Una mañana el pequeño Vitalik encontró en la cama una nota de su abuelo con el siguiente texto: “Hay tres cajas y tres llaves en el cajón superior de mi escritorio. Cada llave cabe en una sola caja. Encuentra la clave de cada uno de ellos en tres intentos. Si puedes hacerlo y abrir todas las casillas, recolectarás tres partes del mapa para la siguiente tarea.

¿El nieto necesitará tres intentos para encontrar las llaves?

Designemos las teclas con las letras A, B, C y las cerraduras de las cajas con las letras D, E, F y consideremos los posibles escenarios.

Primer intento: la tecla A no coincide con la cerradura D. Esto significa que esta tecla abre la cerradura E o F.

Segundo intento: La llave B no coincide con la cerradura D. Por lo tanto, esta llave coincide con la cerradura E o F. Luego, la llave C restante encaja en la cerradura D.

Tercer intento: si la llave A no abre la cerradura E, la llave B encajará y la llave A encajará en la cerradura F.

Si la llave A va directamente a la cerradura D, un intento más será suficiente para averiguar cuál de las llaves restantes coincide con qué cerradura.

Respuesta: tres intentos serán suficientes para el nieto. Y si tienes suerte, incluso dos.

Puedes resolver el problema de otra manera.

Primer y segundo intento: utilice la tecla A para comprobar las dos cerraduras sucesivamente. Si las opciones D y E no encajan, F definitivamente lo hará.

Tercer intento: utilice la tecla B para comprobar cualquiera de las dos cerraduras restantes. Si no coincide con la cerradura D, pasará a F. La llave restante C abrirá la cerradura restante.

Respuesta: tres intentos siguen siendo suficientes.

Mostrar respuesta Ocultar respuesta

Se puede ver el problema original.

Recomendado: