Дефолтный alt

Информатика (Вариант 5)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Вопрос 10

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

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

Ответ

Завершить тест Пояснение

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

 

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

1. 00000

2. 00001

3. 00002

4. 00010

...

Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Запишем слово УАУАУ в троичной системе: 20202 и перведём его в десятичную:

 

2*34 + 2*32 + 2*30 = 162 + 18 + 2 = 182.

 

Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 182 — число, соответствующее номеру 183.

 

Дефолтный alt
ОГЭ/ЕГЭ ВПР
Видеокурсы
Шпоры/Книги
Демоверсии Об учителе

Регистрация


Зарегистрироваться через VK

Личный кабинет

Регистрация
Войти через VK