ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Подсчёт слов и последовательностей.
| КЭС: | 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона 2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений 2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования |
| Тип ответа: | Выбор ответа |
Ответ: 4
Каждое место кода может содержать точку либо тире: алфавит состоит из двух символов. Разрешены только длины 5 и 6. Разные порядки сигналов дают разные коды; повторение точек и тире допускается.
По правилу умножения количество кодов фиксированной длины n равно Q(n) = 2ⁿ. На каждом из n мест независимо делаем один из двух выборов. Дополнительных ограничений на распределение точек и тире в условии нет.
Для пяти сигналов Q(5) = 2⁵ = 32.
Для шести сигналов Q(6) = 2⁶ = 64.
Общее количество Q = 32 + 64 = 96.
Складываем, поскольку множества кодов разных длин не пересекаются. Перемножать 32 и 64 нельзя: один код не состоит одновременно из отдельного пятизначного и отдельного шестизначного кода. Длины меньше 5 и больше 6 не удовлетворяют условию.
Проверка: заменим точку цифрой 0, тире цифрой 1. Получим все двоичные строки длины 5 и 6 с сохранением начальных нулей: 32 и 64 строки соответственно. Всего 96, что соответствует варианту 4. В поле ответа для задания с выбором указываем номер варианта.
Ответ: 4.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFB5E2F3.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.