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

241

464

Посмотреть ответы 2

Ответы на вопрос:

edvi01

Информатика

4,7(29 оценок)

Не понимаю, что такое количество вопросов "в битах" ! месяц находим методом половинного деления. двоичная запись числа 366 размещается в 9 битах (в 8 битах размещается только 256 чисел, а в 9 битах - уже 512). следовательно, понадобится задать 8 вопросов и девятой фразой будет ответ. в году 365 (366) дней. пусть 366, для 365 рассуждение то же. рассмотрим самый худший вариант середина года - день номер 366/2=183. это 1 июля. первый вопрос: день рождения в первой половине года? допустим, да. второй вопрос: день рождения в первом квартале? допустим, нет. следовательно во втором. второй квартал - это дни с номерами от 92 до 182. середина - среднее арифметическое. (92+182)/2=137. это дата 17 мая. третий вопрос: день рождения позднее 17 мая? допустим, нет. следовательно, интервал дат 1 апреля - 17 мая, 91 день. опять делим на 2, сужая интервал до 22 дней. это дата 22 апреля. четвертый вопрос: день рождения позднее 22 апреля? допустим, нет. новый диапазон поиска - 23 апреля - 17 мая. половиним его. пятый вопрос: день рождения позднее 29 апреля? допустим, нет. поиск сузился до 23 - 29 апреля. снова берем половину. шестой вопрос: день рождения позднее 26 апреля? допустим, нет. интервал дат 23-26 апреля. половиним. седьмой вопрос: день рождения позднее 24 апреля? допустим, да. интервал дат 25-26 апреля. восьмой вопрос: день рождения 25 апреля? допустим, нет девятая фраза: ваш день рождения 26 апреля. число

happiness19854p06jm5

Информатика

4,4(10 оценок)

Uses crt; var a,b,c,ch1,ch2: integer; begin readln (a,b,c) if (a> b) and (a> c) then begin ch1: =a+1; ch2: =a-1; end; if (b> c) and (b> a) then begin ch1: =b+1; ch2: =b-1; end; if (c> b) and (c> a) then begin ch1: =c+1; ch2: =c-1; end; writeln ('преведущее = ',ch2,'последущее = ',ch1); end. не пойму что тут делать с goto

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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