Una persona piensa un número del 1 al 1.000.000, y otra debe adivinarlo haciendo preguntas que se contesten por si o por no. ¿Cuántas preguntas necesita?

Si la persona que eligió el número puede mentir una vez, ¿cuántas preguntas hacen falta?

Es de Stanislaw Ulam y me lo recordó Juan de Mairena.

Recuerda la ética acertijera y espera 24 horas si sabes la solución.