@fakir93

Вариант 3
1. Лазерный диск (СD) вмещает 600 Мбайт. Сколько страниц учебника можно записать на 1 диск, если на 1 странице учебника можно записать 50 строк по 40 букв (символов) в строке? Сколько бит информации помещается на 1 странице учебника указанного формата?
2. Петя, Миша, Ваня, Коля, Дима должны одновременно поехать в города Нальчик, Москва, Серпухов, Тольятти, Норильск. При этом:
– Петя должен ехать только в Нальчик, Москву или Норильск;
– Миша должен ехать только в Москву или Тольятти;
– Ваня должен ехать только в Серпухов или Тольятти;
– Коля может ехать в любой город;
– Дима не может ехать вместе с Мишей или Петей в Москву.
В каком городе мог быть каждый, если оказалось, что они не нарушили ни одно из этих условий и должны приехать в разные города.
Составить таблицу, в ячейках таблицы указать порядковые номера каждого решения, чтобы по этим номерам была видна последовательность принимаемых решений. Пример: №1, №2, №3 и т.д.

3. Требуется закодировать информацию объемом 1000 бит с помощью алфавита, содержащего 16 знаков. Какова будет минимальная длина результата кодирования (в знаках)?

Вариант 10

Количество знаков в алфавите. Минимально необходимое целое число разрядов, чтобы закодировать 1 знак алфавита в двоичном коде
33 (русский алфавит)
32 (русский алфавит без буквы «ё»)
26 (английский алфавит)
3 (сигналы светофора)

0

@ShaZooke

1. Я не знаю какой алфавит, но решу задачу для 256 символьного алфавита, а вы потом если что по аналогии решите:
Если алфавит 256=2⁸ , то на 1 символ приходится 8 бит или 1 байт.
В строке 40 символов, значит 40*1=40 байт на строку.
На странице 50 строк , значит 50*40=2 000 байт на страницу.
Можно сразу ответить на один из вопросов: 2 000*8= 16 000 бит на одну страницу (для 256-символьного альфавита)
Теперь что насчёт диска:
Переводим 600 Мбайт в байты: 600*1 024*1 024=629 145 600 байт.
И просто делим 629 145 600 на кол-во информации на страницу: 629 145 600/2 000=314 572,8
Если число дробное то округляем в меньшую сторону, т.к. у нас спрашивается целое количество страниц.
Получается 314 572 страниц.

3. 16 знаков в алфавите это 2⁴ , значит на кодирование 1 символа приходится 4 бита.
Нам дано 1 000 бит. Делим 1 000 бит на 4 бита, получится 250 символов(знаков).

Добавлено через 2 часа 36 минут
Распишем первые 6 степеней двойки:
2¹=2
2²=4
2³=8
2⁴=16
2⁵=32
2⁶=64

И теперь рассмотрим наши алфавиты:
33 (русский алфавит) превосходит 32(5-я степень), но меньше 64(6-ой), значит 6 бит\разрядов.
32 (русский алфавит без буквы «ё») превосходит 16(4) и равен 32(5), значит 5 бит\разрядов.
26 (английский алфавит) превосходит 16(4), но меньше 32(5), значит 5 бит\разрядов.
3 (сигналы светофора) превосходит 2(1), но меньше 4(2), значит 2 бита\разряда.

1