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