Контрольные задания > 12. Загадано число от 1 до 64. Загадавший на все вопросы отвечает «Да» или «Нет». Какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число?
Вопрос:
12. Загадано число от 1 до 64. Загадавший на все вопросы отвечает «Да» или «Нет». Какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число?
1. Необходимо найти такое количество вопросов (n), чтобы 2^n было больше или равно количеству возможных чисел (64). 2. Решаем неравенство 2^n >= 64. 3. При n=6, 2^6 = 64. Ответ: 6