Коля предложил пете более сложную игру, чем изложенная в 40. коля задумывает натуральное число из интервала от 1 до n. петя должен это число отгадать. он может задавать вопросы коле, допускающие только ответы да или нет. петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное колей. выясните сколько вопросв потребуется пете, чтобы отгадать задуманное число , если оно принадлежит интервалу: 1) от 1 до 32 2) от 1 до 512 3) от 1 до 300 4) от 1 до 1024 плз
Ответы на вопрос:
1) 52) 93) 94) 10алгоритм простой, представим число n-1 (т.к. ноль не учитывается) в качестве двойчной последовательности, для числа n=32 это будет 11111 дальнейший алгоритм прост, рассмотрим его на примере, задумано число 26: 1) проверяем правый регист (*0000 = 16), задаем вопрос "задуманое число больше 16? ", ответ "да", значит первы регистр 12) проверяем следующий (1*000=24), задаем вопрос "задуманое число больше 24? ", ответ "да", значит регистр 13) проверяем следующий (11*00=28), задаем вопрос "задуманое число больше 28? ", ответ "нет", значит регистр 04)проверяем следующий (110*0=26), задаем вопрос "задуманое число больше 26? ", ответ "нет", значит регистр 0 5) проверяем следующий (1100*=25), задаем вопрос "задуманое число больше 25? ", ответ "да", значит регистр 1итого получаем задуманное число в двоичной форме 11001 = 25, но т.к. мы не учитываем 0, то к этому числу надо прибавить 1, итого задусманное число 26
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Pavelteknik04.02.2021 01:31
-
kamila027710.07.2020 16:30
-
lerakuznyak15.02.2021 08:55
-
Masha333418.05.2022 02:25
-
36kot36114.05.2021 12:43
-
ermakovaaaa05.06.2022 22:42
-
Akikora27.09.2020 11:08
-
Nastyaaaaaa3412.11.2022 20:08
-
2006Liora24.12.2020 14:41
-
SeyshellaGoa21.09.2022 18:54
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.