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