Задано число из промежутка от 1 до 64. какое количество информации необходимо для угадывания числа из этого промежутка?
Ответы на вопрос:
процес угадывания, т.е нет факта что произошло угадывание, просто факт действия, удачный или нет.64 = 2 в ст. 66 бит на одну попытку
самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше? )
например, загадано 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 бит. можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).
уточни, что имеется в виду под фразой "какое количество информации", иначе неопределена и допускает многочисленные толкования.
8 км.пробегаемся по возможным дорожкам от A до F, сразу отбрасывая длинные пути...см вложение
Объяснение:
можно сердечко
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
insaf128202.08.2021 00:06
-
savkinaveronika10.01.2020 10:07
-
ShudrenkoArtem30.12.2020 08:30
-
emkaemkovich90204.07.2020 05:19
-
Bibi12345629.06.2020 00:28
-
Stukaneva03.02.2021 21:00
-
polinaserdiuk418.11.2022 03:03
-
vikazinoveva0301.05.2021 13:47
-
Stiv19100105.03.2021 13:34
-
pomogiiiimne15.08.2021 04:14
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.