¿Esto es un problema que ya ha sido resuelto?

Question

Tengo una pregunta de papel con $n$ preguntas de Verdadero/Falso y no sé la respuesta a alguna de esas preguntas. Mi objetivo es encontrar la clave de respuestas de la pregunta de papel. Todo lo que tengo es una máquina que les digo a mis puntuación total de $n$, cuando puedo enviar mi hoja de respuestas(debo marcar T/F para todas las preguntas). ¿Qué estrategia debo seguir para asegurarse de que puedo encontrar la clave de respuesta en el mínimo número de presentaciones?

Es el problema anterior ya conocido y resuelto?

PS: no estoy muy segura acerca de las etiquetas. Por favor, edite si ellos están equivocados.

Answer 1

Sí, esto ya ha sido resuelto.

Pensar en este problema como una simple versión del juego MasterMind (interruptor de código). En esta versión simple solo hay 2 colores, blanco y negro (true y false).

El número máximo de intentos es $$ \lfloor \frac n2 \rfloor +2$ $

Usted puede encontrar la prueba aquí en el capítulo 4.