Контрольные задания > 3. В детской игре «Угадай число» первый участник загадал целое число в промежутке от 1 до 16. Второй участник задает вопросы: «Загаданное число больше числа?». Какое максимальное количество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится пополам) должен задать второй участник, чтобы отгадать число?
Вопрос:

3. В детской игре «Угадай число» первый участник загадал целое число в промежутке от 1 до 16. Второй участник задает вопросы: «Загаданное число больше числа?». Какое максимальное количество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится пополам) должен задать второй участник, чтобы отгадать число?

Смотреть решения всех заданий с листа

Ответ:

1. Для угадывания числа от 1 до 16 требуется 4 вопроса.
2. Это следует из логарифма по основанию 2 от 16 (log₂16 = 4).
3. Максимальное количество вопросов: 4
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие