Найти в Дзене
ЕГЭ 2022

ЕГЭ по Информатике: Задание №8

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

Вот начало списка:

1. ААААА 2. ААААО 3. ААААУ 4. АААОА

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

Алгоритм решения:

1) Мы можем представить А=0; О=1; У=2. Таким образом мы можем преобразовать столбец из букв в столбец из цифр.

Рис №1
Рис №1

2) Слово которое стоит на месте 101, будет стоять число 100, так как изначально запись начиналась с нуля. Нужно перевести число 100 в троичную систему счисления.

Рис №2
Рис №2

3) Так как мы знаем число 100 в троичной системе счисления, мы можем подставить буквы вместо цифр и узнать слово.

10201 = ОАУАО

Ответ: ОАУАО