ЕГЭ по Информатике
Все 4-буквенные слова, составленные...
Задание:
Все 4-буквенные слова, составленные из букв А, Е, И, О, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААЕ
3. АААИ
4. АААО
5. ААЕА
Запишите слово, стоящее на 248-м месте от начала списка.
1. АААА
2. АААЕ
3. АААИ
4. АААО
5. ААЕА
Запишите слово, стоящее на 248-м месте от начала списка.
Решение:
Заменим буквы числами, А = 0, E = 1, И = 2, О = 3.
0000
0001
0002
0003
0010
Легко заметить, что наша последовательность представляет собой ничто иной как последовательно возрастющие числа в четвертичной системе счисления. При переводе в десятичное мы получим:
0
1
2
3
4
На 248 месте стоит число 247 (так как последовательность начинается с 0)
Переведем 247 из десятичной в четвертичную систему счисления
247:4 = 61 (остаток 3)
61:4 = 15 (остаток 1)
15:4 = 3 (остаток 3)
Итого получаем: 3313 что соответствует OOEO
0000
0001
0002
0003
0010
Легко заметить, что наша последовательность представляет собой ничто иной как последовательно возрастющие числа в четвертичной системе счисления. При переводе в десятичное мы получим:
0
1
2
3
4
На 248 месте стоит число 247 (так как последовательность начинается с 0)
Переведем 247 из десятичной в четвертичную систему счисления
247:4 = 61 (остаток 3)
61:4 = 15 (остаток 1)
15:4 = 3 (остаток 3)
Итого получаем: 3313 что соответствует OOEO
Ответ:
ooeo
Задание добавил(а)
Создатель и главный администратор проекта ExamMe.
О задание:
Источник условия: ЕГЭ Информатика
Источник решения: Тот же, что и условия
Источник решения: Тот же, что и условия
Обсуждения
Только зарегистрированные пользователи могут оставлять комментарии.
