Ответы на вопрос:
Была такая в школе у нас на одной важной работе. про пещеры и клад. к ней нужно было применить алфавитный < < известно, что ровно в двух пещерах из пяти есть клады. сколько битов нужно, чтобы закодировать информацию о расположении кладов? > > если решать традиционно, как на первый взгляд кажется - изящно, то ответ получится примерно таков: 1 2 3 4 50 1 0 0 1итого: 5 битов.мы же говорим о рациональном подходе. всего 5 пещер. в двух клады. сколько вариантов расположения кладов существует? 1 2 3 4 51-2,1-3,1-4,1-5,2-3,2-4,2-5,3-4,3-5,4-5итого: 10 вариантов - вот тебе и алфавит. можешь пронумеровать варианты(0, 1,2, и информацию хранить будешь в скольки битах? 10=2^i2^3=8(10 сюда не входит)2^4=16(10 входит. пусть будет немного лишней информации, зато она не потеряется.)получаем 4 бита.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
5v0911.10.2022 13:31
-
akozhametova07.05.2020 05:41
-
dalldall15.12.2021 12:36
-
агенбенди00315.07.2022 16:07
-
VitaKoroleva85130.04.2021 04:31
-
Qwertyuiop1111111206.03.2022 15:16
-
Dyadya1130.05.2020 05:21
-
10011616.05.2023 06:21
-
DetasGames30.10.2022 16:34
-
Mary20000131314.03.2020 16:48
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.