Segundo problema.

Pensar en un número entre 0 y 15 (inclusive).
Si tu contestas la verdad, salvo a lo sumo en una ocasión , cuál es el mínimo número de preguntas que me permita encontrar tu número?

Este problema es un orden de magnitud mas difícil que el primero. La respuesta es 7. Si tienes una manera fácil de ver esto, favor avisarme! Aqui un demo del hecho que 7 preguntas son suficientes. No conozco ninguna prueba realmente elemental que no se puede hacer con menos.


Pensar en un número entre 0 y 15 (inclusive), y contestar las siguientes preguntas.
Recuerda, tu estas permitido, pero no obligado, mentir una vez en tus 7 respuestas.


-- check para "si" y dejar unchecked para "no"
1.Es tu número en el conjunto {1,3,4,6,8,10,13,15}? si
2. Es tu número en el conjunto {1,2,5,6,8,11,12,15} ? si
3. Es tu número en el conjunto {1,2,4,7,9,10,12,15} ? si
4. Es tu número mayor o igual 8? si
5. Es tu número en el conjunto {4,5,6,7,12,13,14,15}? si
6. Es tu número en el conjunto {2,3,6,7,10,11,14,15}? si
7. Es tu número impar? si

Hallar el número
-- Si quieres probar de nuevo, oprima el boton "clear" para limpiar los casilleros.

Que pasa?