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