4. В ребяческой забаве Угадай число 1-ый участник загадывает целое
4. В детской забаве Угадай число 1-ый соучастник загадывает целое число от 1 до 32. 2-ой соучастник задает вопросы: Загаданное число больше числа ___?. Какое количество вопросов при правильной стратегии гарантирует угадывание?
Задать свой вопросДля решения поставленной задачки будем воспользоваться способом половинного деления. 1-ый вопрос обязан звучать как "Загаданное число больше числа 16?", так как 32 / 2 = 16. Таким методом мы сходу отвращаем половину области чисел, которое нам не удовлетворяет.
К примеру, если ответом на данный выше вопрос будет "Да", это означает, что число находится в диапазоне чисел от 16 до 32. Если же ответом будет "Нет", означает загаданное число находится в спектре от 1 до 16.
Таким, образом, наша задачка сводится к подсчету количества разделений числа 32 на 2. Число 32 можно разделить на два пять раз (32 / 2 = 16; 16 / 2 = 8; 8 / 2 = 4; 4 / 2 = 2; 2 / 2 = 1)
Ответ: 5.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.