Тимлид и джун играют в игру. Тимлид выбирает целое число 𝑝 от 1 до 100, а джун пытается его угадать. В каждом раунде джун задаёт тимлиду два вопроса, на которые можно ответить «да» или «нет». Тимлид обязан на один из вопросов ответить правду, а на другой — солгать. После 8 раундов джун делает вывод, что возможных значений для 𝑝 осталось 𝑛. Каково минимальное значение 𝑛, если тимлид выбирает ответы, максимально усложняющие задачу для джуна?
Чтобы решить эту задачу, давайте проанализируем, как джун может использовать вопросы, чтобы сузить диапазон возможных значений для числа 𝑝, и как тимлид может отвечать на эти вопросы, чтобы усложнить задачу.
Количество возможных значений: Изначально у нас есть 100 возможных значений для 𝑝 (от 1 до 100).
Стратегия джуна: Джун задаёт два вопроса в каждом раунде. Один из вопросов должен быть правдивым, а другой — ложным. Это означает, что джун может использовать эти вопросы, чтобы разделить оставшиеся возможные значения на две группы.
Максимальное количество информации: Каждый раунд, ...
Не нашел нужную задачу?