Задание №8 ЕГЭ Информатика с ответом и решением
Ответ: 183
Условие
Все 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.
Ответ: 183.
Приведём другое решение на языке Python.
a = {0: "А", 1: "О", 2: "У"}
k = 0
for i in range(0, len(a)):
for j in range(0, len(a)):
for g in range(0, len(a)):
for m in range(0, len(a)):
for n in range(0, len(a)):
k += 1
if i == 2 and j == 0 and g == 2 and m == 0 and n == 2:
print(k)
Приведём решение Виктории Фокиной на языке Python.
from itertools import*
count = 0
for w in product('аоу',repeat=5):
word = ''.join(w)
count += 1
if word == 'уауау':
print(count)
Типичные ошибки
- Ты получил значение слова как числа, но забыл про сдвиг нумерации: первая строка списка соответствует нулю, поэтому номер слова на единицу больше. Прибавь единицу к результату перевода.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №8 по информатике