Помогите ответить: Все 5-буквенные слова, составленные из букв А, О, У, записаны в...

+493 голосов
6.7m просмотров

Помогите ответить: Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1 ААААА 2 ААААО 3 ААААУ 4 АААОА запишите слово, которое стоит на 61-м месте от начала списка.


Информатика (13 баллов) | 6.7m просмотров
Дан 1 ответ
+96 голосов

Ответ:

Заменим буквы А, О, У на 0, 1, 2(для них порядок очевиден – по возрастанию)

Выпишем начало списка, заменив буквы на цифры:

1. 00000

2. 00001

3. 00002

4. 00010

Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Тогда на 61 месте будет стоять число 60 (т. к. первое число 0). Переведём число 60 в

троичную систему (деля и снося остаток справа налево):

60/ 3 = 20 (0)

20 / 3 = 6 (2)

6 / 3 = 2 (0)

2 / 3 = 0(2)

02020

В троичной системе 60 запишется как 02020. Произведём обратную замену и получим АУАУА

Объяснение:

(4.0k баллов)