N= 2^{i}
"N" - мощность алфавита.
информационный вес символа алфавита "i"
#1. N=2 в степени i
Так как N=32, отсюда следует, что i=5 битам.
#2. По аналогии выше. Только теперь N=8. А 8 - это 2 в степени 3.
то есть i=3. 3 бита.
#3. 64 символа. (смотреть задачу 1). 2 в 6 степени.
#4. Определим, сколько бит занимает все сообщение.
1/512 Мбайт = 1024/512 = 2 Кбайт. (1 Мбайт = 1024 Кбайт);
2 Кбайт = 2 * 1024 = 2048 байт (1 Кбайт = 1024 байт);
2048 байт = 2048 * 8 = 16384 бит.
Текст состоит из 2048 символов ⇒ занимает 16384 бит ⇒ один символ занимает 16384 : 2048 = 8 бит = 1 байт.
Если для хранения 1 символа алфавита используют 8 бит, согласно формуле (смотреть выше) 2 ^ 8 = 256 символов.
ответ: размер алфавита - 256 символов.
Программа на питоне, делающая то, что написано в условии:
numbers = range(3, 3001, 3)
numbers_base16 = ("{:03x}".format(n) for n in numbers)
srebmun_base16 = (s[::-1] for s in numbers_base16)
srebmun_base16_sorted = sorted(srebmun_base16, reverse=True)
numbers_base16_sorted = (s[::-1] for s in srebmun_base16_sorted)
numbers_sorted = (int(s, 16) for s in numbers_base16_sorted)
i = 1
while next(numbers_sorted) != 1971:
i += 1
print(i)