Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-223
- Просмотры: 941
- Изменено: 19 мая 2025
Все \(5\)-буквенные слова, составленные из букв П, О, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- ООООО
- ООООП
- ООООР
- ООООТ
- ОООПО
- ...
Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)?
Решение:
Закодируем буквы следующим образом О — \(0,\) П — \(1,\) Р — \(2,\) Т — \(3.\) Тогда числа, представленные в списке представляют собой четверичную запись числа, причём в десятичной записи это число представляет собой уменьшенный на единицу порядковый номер слова в списке. Теперь ТОПОР \(=30102_4,\) РОПОТ \(=20103_4.\) Т.е. между этими словами, включая эти слова, стоит \(30102_4 - 10203_4 + 1 = 256_{10}\) слов.
Ответ: \(256\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


