2021 Iominternational Olympiad Of Metropolises 2021 P5
Existe una caja fuerte que puede abrirse ingresando un código secreto que consiste en $n$ dígitos, cada uno de los cuales es $0$ o $1$. Inicialmente, se ingresaron $n$ ceros y la caja fuerte está cerrada (por lo tanto, todos ceros no es el código secreto). En un intento, usted puede ingresar una secuencia arbitraria de $n$ dígitos, cada uno de los cuales es $0$ o $1$. Si la secuencia ingresada coincide con el código secreto, la caja fuerte se abrirá. Si la secuencia ingresada coincide con el código secreto en más posiciones que la secuencia ingresada anteriormente, usted escuchará un clic. En cualquier otro caso, la caja fuerte permanecerá cerrada y no habrá clic. Encuentre el número mínimo de intentos que es suficiente para abrir la caja fuerte en todos los casos.
Inicia sesión para agregar soluciones y pistas