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