Задание EGEINF3A15CC: Подсчёт слов и последовательностей

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Подсчёт слов и последовательностей.

Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона.

Впишите правильный ответ.

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы Э, Т, А, Н, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться
в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона
2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений
2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования
Тип ответа:Краткий ответ
Номер: 3A15CC
НЕ РЕШЕНО Ответить

Решение задания EGEINF3A15CC

Ответ: 160

Длина слова 5; разрешённый алфавит: Э, Т, А, Н. Ровно одно место занимает гласная из набора Э, А. На остальных местах допускаются только Т, Н. Их повторения разрешены.

Сначала выбираем место единственного особого символа, затем сам этот символ, после этого заполняем все оставшиеся позиции. Эти выборы независимы. Повторное появление особого символа исключено, потому что в оставшихся наборах его нет.

Общая формула: Q = n · q · cⁿ⁻¹, где n — число позиций, q — число вариантов особого символа, c — число обычных символов. Каждый обычный символ выбирается независимо, поэтому применяется степень, а не количество перестановок.

Подстановка: Q = 5 · 2 · 2⁴ = 5 · 2 · 16 = 160.

Для любой фиксированной позиции особого символа получается 2 · 16 = 32 слов. Таких позиций ровно 5. Слова из разных случаев не совпадают, поскольку положение единственного особого символа у них различается. Внутри одного случая два разных набора букв также дают разные слова.

Проверка: перебор всех 4⁵ = 1024 последовательностей и подсчёт только тех, где суммарное число особых символов равно 1, даёт 160. Осмысленность слова не проверяется: по условию подходит любая последовательность, удовлетворяющая ограничениям.

Ответ: 160.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF3A15CC.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.