Nacional 2003 - N1 P3

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020
Mensajes: 259
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 7
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