Задание 8 № 3194 "Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА 2. ААААО 3. ААААУ 4. АААОА
Запишите слово, которое стоит на 101-м месте от начала списка."
Алгоритм решения:
1) Мы можем представить А=0; О=1; У=2. Таким образом мы можем преобразовать столбец из букв в столбец из цифр.
2) Слово которое стоит на месте 101, будет стоять число 100, так как изначально запись начиналась с нуля. Нужно перевести число 100 в троичную систему счисления.
3) Так как мы знаем число 100 в троичной системе счисления, мы можем подставить буквы вместо цифр и узнать слово.
10201 = ОАУАО
Ответ: ОАУАО