Петя задумал натуральное число меньше 100. Определите это число, задав Пете не более 7 вопросов, на которые он будет отвечать "ДА" или "НЕТ".

1) Число больше 50?

При любом из ответов мы получаем в 2 раза меньше чисел.

2) Число четное?

При любом из ответов мы также уменьшаем число подходящих чисел в 2 раза.

На данном этапе остается всего 24 или 25 чисел в зависимости от ответа.

3) Если четное спрашиваем делится ли на 5.

Если не четные спрашиваем делится ли на 3.

остается 9 или 15 чисел.

4) Спрашиваем меньше 25 или 75, в зависимости от первого ответа.

5) Остается 4 и 5 чисел в зависимости от ответа на предыдущий вопрос.

6) Спрашиваем меньше 12, 37, 62, 88 в зависимости от ответа на 4 вопрос.

Остается по 2 числа. (В каждом из вариантов).

7) Выбираем одно из оставшихся чисел и спрашиваем оно ли это.

Если нет, то ответ оставшееся число.