Задумано число от 1 до 31. Чтобы отгадать его, достаточно задать пять вопросов. Как это можно обосновать?




Задумано число от 1 до 31. Чтобы отгадать его, достаточно задать пять вопросов. Как это можно обосновать?
спросил 17 Дек, 18 от cevka в категории школьный раздел


решение вопроса

+7
Существует два способа обоснования.
1) Обычно такая задача решается методом двоичного поиска (деления пополам, или бисекции). Следует задавать следующие вопросы: «Число больше (меньше) 16?» (16 = (1 + 31) / 2); «Число больше (меньше) 8?» (8 = 16/2) и т. д. Таких вопросов будет не больше пяти.
2) Если задуманное число предварительно перевести в двоичную систему счисления (при этом получится пятиразрядное двоичное число — подумайте, почему?), то задачу можно решить, задавая вопросы типа: «Такой-то разряд равен единице?» для каждого из разрядов получившегося двоичного числа. Очевидно, что таких вопросов будет пять.
ответил 17 Дек, 18 от Olenka

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.