Álgebra
Iom (2021)

Iom 2021 Problema 5

5 Hay una caja fuerte que puede abrirse introduciendo un código secreto formado por $n$ dígitos, cada uno de los cuales es $0$ o $1$ . Inicialmente se introdujeron $n$ ceros y la caja fuerte está cerrada (es decir, todos ceros no es el código secreto). En un intento, se puede introducir una secuencia arbitraria de $n$ dígitos, cada uno de los cuales es $0$ o $1$ . Si la secuencia introducida coincide con el código secreto, la caja fuerte se abrirá. Si la secuencia introducida coincide con el código secreto en más posiciones que la secuencia introducida anteriormente, se escuchará un clic. En cualquier otro caso, la caja fuerte permanecerá cerrada y no habrá clic. Halle el menor número de intentos que es suficiente para abrir la caja fuerte en todos los casos.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados