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