Тимлид и джун играют в игру. Тимлид выбирает целое число р от 1 до 100, а джун пытается его угадать. В каждом раунде джун задаёт тимлиду два вопроса, на которые можно ответить «да» или «нет». Тимлид обязан на один из вопросов
ответить правду, а на другой
-
солгать. После 8
раундов джун делает вывод, что возможных значений для р осталось п. Каково минимальное значение п, если тимлид выбирает ответы, максимально усложняющие задачу для джуна?
Чтобы решить эту задачу, давайте проанализируем, как джун может использовать вопросы, чтобы сузить диапазон возможных значений числа р.
Тимлид выбирает число р от 1 до 100. Это значит, что изначально у джуна есть 100 возможных значений.
В каждом раунде джун задаёт два вопроса. Один из них тимлид должен ответить правдиво, а на другой он должен соврать. Это значит, что джун получает информацию, но она может быть искажена.
Чтобы максимизировать количество оставшихся возможных значений, тимлид должен отвечать так, чтобы джун не мог однозначно определить, какое число было выбрано.
В...