Задание №8 ЕГЭ Информатика с ответом и решением
Ответ: 163
Условие
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
...
Укажите номер первого слова, которое начинается с буквы У.
Подсказки — как подойти к решению
- Не выписывай список: слова одинаковой длины, поэтому первая буква делит его на равные блоки. Найди размер такого блока — это число слов с зафиксированной первой буквой.
- Первое слово нужного блока стоит сразу после всех предыдущих блоков, поэтому к их суммарному количеству нужно прибавить единицу: нумерация списка начинается с единицы.
Решение
Из трёх букв можно составить 35 = 243 пятибуквенных слова. Поскольку слова идут в алфавитном порядке, то первая треть (81 шт.) начинается с А, вторая треть (тоже 81) — с О, а последняя треть — с У, то есть первая буква меняется через 81 слово. То есть со слова с номером 82 первой буквой будет О, а со слова с номером 82 + 81 = 163 первой буквой будет У.
Ответ: 163.
Приведём другое решение на языке 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 a[i] == "У":
print(k) # Возьмем первое число, которое выведет программа
break
Приведём решение Дмитрия Краснова на языке Python.
alf = 'АОУ'
count = 0
for x1 in alf:
for x2 in alf:
for x3 in alf:
for x4 in alf:
for x5 in alf:
slovo = x1 + x2 + x3 + x4 + x5
count += 1
if x1 == 'У':
print(count, slovo)
exit()
Приведём решение Никиты Юрлова на языке Python.
from itertools import product
c = 0
s = product('АОУ', repeat = 5)
for i in s:
p = ''.join(i)
c += 1
if p[0] == 'У':
print(c)
break
Типичные ошибки
- Похоже, ты забыл, что нумерация начинается с единицы: количество слов до нужного блока — это ещё не номер первого слова в нём. Добавь единицу и проверь рассуждение на коротком алфавите.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №8 по информатике