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