Nacional 2003 - N1 P3

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 178
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Nacional 2003 - N1 P3

Mensaje sin leer por BrunZo » Dom 20 Oct, 2019 9:07 pm

Leonardo pensó un número entero entre $1$ y $2003$ inclusive, y Julián tiene que adivinar ese número. Para ello puede formularle a Leonardo preguntas que se puedan responder con sí o no. Leonardo tiene obligación de responder todas las preguntas, pero, si lo desea, puede mentir como mucho una vez. (Algunas preguntas posibles son, por ejemplo, “¿Es tu número mayor que $50$ y menor que $100$?” o “¿Era verdadera la respuesta que diste a mi tercera pregunta?”)

Demostrar que Julián puede determinar con certeza el número de Leonardo mediante $15$ preguntas o menos.

Responder