Задумано число от 1 до 31. Чтобы отгадать его, достаточно задать пять вопросов. Как это можно обосновать?
260
265
Ответы на вопрос:
Существует два способа обоснования.
1) Обычно такая задача решается методом двоичного поиска (деления пополам, или бисекции). Следует задавать следующие вопросы: «Число больше (меньше) 16?» (16 = (1 + 31) / 2); «Число больше (меньше) 8?» (8 = 16/2) и т. д. Таких вопросов будет не больше пяти.
2) Если задуманное число предварительно перевести в двоичную систему счисления (при этом получится пятиразрядное двоичное число — подумайте, почему?), то задачу можно решить, задавая вопросы типа: «Такой-то разряд равен единице?» для каждого из разрядов получившегося двоичного числа. Очевидно, что таких вопросов будет пять.
1) Обычно такая задача решается методом двоичного поиска (деления пополам, или бисекции). Следует задавать следующие вопросы: «Число больше (меньше) 16?» (16 = (1 + 31) / 2); «Число больше (меньше) 8?» (8 = 16/2) и т. д. Таких вопросов будет не больше пяти.
2) Если задуманное число предварительно перевести в двоичную систему счисления (при этом получится пятиразрядное двоичное число — подумайте, почему?), то задачу можно решить, задавая вопросы типа: «Такой-то разряд равен единице?» для каждого из разрядов получившегося двоичного числа. Очевидно, что таких вопросов будет пять.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
evgen9007914.09.2021 21:19
-
vorontsovaksus02.01.2020 13:36
-
tanya73209.11.2020 01:14
-
kzizh11.08.2021 00:07
-
2polina2107.03.2020 19:28
-
Darina258124.06.2022 11:06
-
alioo12.01.2020 04:23
-
yuliaovcharova10.05.2020 03:13
-
volden0525.12.2020 19:24
-
Artyom200573828229.10.2022 11:22
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.