4. В ребяческой забаве Угадай число 1-ый участник загадывает целое

4. В детской забаве Угадай число 1-ый соучастник загадывает целое число от 1 до 32. 2-ой соучастник задает вопросы: Загаданное число больше числа ___?. Какое количество вопросов при правильной стратегии гарантирует угадывание?

Задать свой вопрос
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.

4
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт