В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
ghenek2004
ghenek2004
08.03.2021 00:28 •  Информатика

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней (обозначим его S). За один ход игрок может добавить в кучу два камня, добавить в кучу три камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда камней в куче становится 30 или больше. Победителем считается игрок, сделавший последний ход.
а) Для каждого значения S (1 ≤ S ≤ 29) определите, кто выиграет и за сколько ходов. Для этого постройте таблицу.
б) Для S = 9 постройте дерево игры, показывающее стратегию выигрывающего игрока.

Показать ответ
Ответ:
998l
998l
09.07.2022 21:22

I = m*log2(N), 
где m - количество символов(букв) в сообщении, N - мощность алфавита, т.е. количество символов (букв) в нем. 

1) оценка количества информации в первом символе сообщения 
N1=2, так как могут быть только 2 разных символа алфавита племени мульти: А или О, m1=1 
I1=m1*log2(N1)=1*log2(2)=1 бит; 

2) оценка количества информации в остальных 8-1=7 символах сообщения 
N2=32, так как могут быть 32 разных символа всего алфавита племени мульти, m2=7 
I2=m2*log2(N2)=7*log2(32)=35 бит; 

3) оценка количества символов информации в сообщении 
I=I1+I2=1+35=36 бит

0,0(0 оценок)
Ответ:
яло203
яло203
09.07.2022 21:22
Задача на определение объемов информации.
Чтобы пользоваться алфавитом в 32 символа, нужно
2^i=32
i=5
Каждый символ кодировать 5 битами информации. 

При этом нам сказано, что первой буквой может быть только 1 из 4х данных букв.
Значит алфавит для 1 буквы будет состоять из 4 символов, то есть для кодировки первой буквы понадобится 2бита.
Итого, для кодировки одного слова в 8 символов, нам потребуется
2+7*5=37 бит.

Сообщение содержит 20 символов. Но одно слово содержит обязательно 8 символов.
Как трактовать это? 
Посторонних символов и никаких других нюансов нам не дано. 
Значит действуем "в лоб".

20:8 = 2,5 слова передано в сообщении.
При этом в остаточном половине слова получается только 4 буквы, 1я из которых, опять же, является одной из 4х данных. 

Значит кодировка половины слова будет состоять из 
2+3*5=17бит.

Итого, Объем сообщение составит
37+37+17= 91 бит.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота