17 мая, 18:35

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

+2
Ответы (1)
  1. 17 мая, 20:17
    0
    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) Выбираем одно из оставшихся чисел и спрашиваем оно ли это.

    Если нет, то ответ оставшееся число.
Знаешь ответ на этот вопрос?