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

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

Все 6-буквенные слова, составленные из букв А, Е , У , записаны в алфавитном порядке.
Вот начало списка:
1) АААААА,
2) АААААЕ,
3) АААААУ,
4) ААААЕА,
...
Запишите слово, которое стоит на 301-м месте в этом списке


Информатика (19 баллов) | 164 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для того чтобы узнать какое число стоит на 301 месте введем следующие обозначения: А = 0,  Е  = 1, У = 2. Тогда получим:
1) 000000, (0)
2) 000001, (1)
3) 000002, (2)
4) 000010,
(3)
...
301) ... (300)
а это получаются числа записанные в троичной системе счисления.
На 301 месте будет стоять число равное в десятичной системе 300
Переведем число 300 из десятичной системы в троичную, получим:
300 : 3 = 100 - остаток 0
100 : 3 = 33 - остаток 1
33 : 3 = 11 - остаток 0
11 : 3 = 3 - остаток 2
3 : 3 = 1 - остаток 0
1 : 3 = 0 - остаток 1
т.е. получаем число 102010 в троичной системе счисления.
Подставив обратно наши буквы получим ответ: ЕАУАУА.


(52.1k баллов)