Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот...

0 голосов
124 просмотров

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……

Укажите номер слова УАУАУ.


Информатика (18 баллов) | 124 просмотров
Дан 1 ответ
0 голосов

Можно пронумеровать буквы А,О,У (0,1,2)
теперь из слова УАУАУ получим число 20202
т.к. всего используется ТРИ буквы
то это число нужно перевести из ТРОИЧНОЙ в десятичную систему
(3^{0}*2)+(3^{1}*0)+(3^{2}*2)+(3^{3}*0)+(3^{4}*2) = 182
но список начинается с 1, а не с 0
поэтому полученное число увеличим на 1
Ответ 183

(1.1k баллов)