ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Подсчёт слов и последовательностей.
| КЭС: | 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона 2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений 2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования |
| Тип ответа: | Краткий ответ |
Ответ: 240
Длина слова n = 5. Алфавит в порядке возрастания: К, М, Р. Всего букв b = 3; повторения букв разрешены.
Сопоставим буквам цифры от 0 до b − 1: К → 0, М → 1, Р → 2. Алфавитное сравнение слов одинаковой длины совпадает со сравнением позиционных записей: решает первая различающаяся буква слева. Начальные нули сохраняем, поскольку длина слова фиксирована.
Номер в списке на единицу больше значения записи. Для цифр d₁, …, dₙ формула имеет вид N = 1 + d₁ · bⁿ⁻¹ + d₂ · bⁿ⁻² + … + dₙ. Единица нужна потому, что первое слово состоит из минимальных букв, его код равен нулю, а номер равен 1.
Код слова: 22212.
Место 1: Р → 2; вклад = 2 · 3⁴ = 162.
Место 2: Р → 2; вклад = 2 · 3³ = 54.
Место 3: Р → 2; вклад = 2 · 3² = 18.
Место 4: М → 1; вклад = 1 · 3¹ = 3.
Место 5: Р → 2; вклад = 2 · 3⁰ = 2.
N = 1 + 162 + 54 + 18 + 3 + 2 = 240.
Проверка: из N − 1 = 239 последовательным делением с остатком на 3 восстанавливается код 22212 длины 5, то есть слово РРРМР. Это в точности заданное слово.
Ответ: 240.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFA25EED.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.