Петя задумал натуральное число меньше 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) Выбираем одно из оставшихся чисел и спрашиваем оно ли это.Если нет, то ответ оставшееся число.