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


