Загадано число из промежутка от 1 до 64.какое кол-во информации нужно для угадывания промежутка?

253

462

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

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

ПолинаЗнаетОтвет

Информатика

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

62=2^6 значит,любое загаданное число можно отгадать за 6 раз.

LineyNikki

Информатика

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

самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше? )

например, загадано 50

последовательность

32 64/2 больше

48 (32+64)/2 больше

56 (48+64)/2 меньше

52 (48+56)/2 меньше

50 (48+52)/2 попал

теперь о . вопрос некорректный, если бы он звучал, как сколько попыток нужно сделать, чтобы угадать? , то решение простое

64 = 2^6, поэтому нужно 6 попыток 6 = 110b, значит 3 бит достаточно, чтобы в них разместить это количество попыток.

но в вопрос-то другой! потому что в процессе отгадывания на каждом шаге нужно знать 1. концы отрезка, 2. ответ

концы это 6 бит и 6 бит +ответ 1 бит, итого 13 бит на шаг *6 = 78 бит. можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).

уточни, что имеется в виду под фразой "какое количество информации", иначе неопределена и допускает многочисленные толкования.

vauguq

Информатика

4,8(59 оценок)

Pascalabc.net 3.3.5, сборка 1640 от 17.03.2018 внимание! если программа не работает, обновите версию! begin var s: =readlnstring; s: =s+s.inverse.replace('(',')'); s.println end. пример (abc(def(g (abc(def(gg)fed)cba)

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

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

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

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

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

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

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

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

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

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