11 класс_СР

 СР
1 вариант

1.  Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К  — 11, Л  — 000, П  — 0010, Р  — 1011.

Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял указанному условию и при этом длина слова МОЛОКО после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

2.  Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй. Определите, сколько раз в третьей истории, включая заголовки, эпиграфы и сноски, встречаются слова, начинающиеся c буквы Я (заглавной или строчной) и содержащие не менее трёх букв. В этом задании части слова, разделённые дефисом, рассматриваются как отдельные слова.

Например, слово «кто-⁠то» учитывается как два отдельных слова: трёхбуквенное и двухбуквенное.

Задание 10

 СР

2 вариант

1.  По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 010, Б  — 011, Г  — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

 

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

2.  Определите, в какой главе романа Михаила Булгакова «Мастер и Маргарита» впервые встречается имя Фагот. В ответе укажите число  — номер главы.

Задание 10