Задание 8.
1) N = 1.
2) В какой половине алфавита находится N-я буква?
3) В какой половине из этой части находится N-я буква?
... и т.д. пока не дойдём до самой буквы, т.е. потребуется 5 вопросов на каждую букву (2^5 = 32).
Таким образом, всего – 5*5 = 25 вопросов.
Задание 9.
Есть формула 2^i=N
В ней i- степень двойки- является количеством информации, а N- количество вариантов
Так как поле размером 8х8, всего у нас 64 клетки, так?) Соответственно 64 варианта первого хода игрока
Подставляем 64 в формулу, получается 2^i=64
И находим i
В какой степени 2 будет равняться 64? В 6-ой степени)
И ответ- 6 бит.
Задание 10.
I = K*i, где I - информационный объём, K - количество символов, i - вес одного символа
i вычисляется по формуле Шеннона (N=2^i, где N - мощность алфавита), то есть для решения надо знать количество символов в файле и мощность алфавита.
Задание 11.
10 сек. Но это при хитром способе шифрования, когда в 1 Б впихивается 4 символа а так...
64 символа, чтобы их закодировать нужно 6 бит
6*2000=12000 бит = 1500 байт
1500Б/50Б/сек = 30 сек
Ответ: 30 секунд
Задание 12.
Дано: К (кол-во символов) = 300 символов, I (объем информации) =150 байт, нужно найти N (мощность алфавита).
Решение: (переводим объем информации из байтов в биты):
I = 150*8=1200 битов.
(находим величину одного символа):
i = I/K =1200/300 =4 бита.
(находим мощность алфавита):
N=2^i = 2^4 =16 символов.
Ответ: в алфавите 16 символов.
Задание 13.
В алфвите 16 символов.
И каждый символ на одно больш предадущего.
1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16=150
Ответ 150.
Задание 14.
При использовании компьютерного алфавита 1 символ = 1 байт, значит
20000 символов = 20000 байт
20000 : 1024 = 19,5 Кбайт
19,5 Кбайт < 20 Кбайт, значит текст на дискету поместиться.