СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 10 № 3237

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

 

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

 

Запишите слово, которое стоит на 170-м месте от начала списка.

Решение.

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

 

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

1. 00000

2. 00001

3. 00002

4. 00010

...

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

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

 

169 / 3 = 56 (1)

56 / 3 = 18 (2)

18 / 3 = 6 (0)

6 / 3 = 2 (0)

2 / 3 = 0 (2)

 

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

 

Ответ: УААУО.