Задание №8 ЕГЭ Информатика с ответом и решением
Ответ: 257
Условие
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
...
Укажите номер первого слова, которое начинается с буквы К.
Подсказки — как подойти к решению
- Посчитай, сколько всего слов заданной длины и на сколько равных частей делит список первая буква. Размер части — это количество слов с зафиксированной первой буквой.
- Номер первого слова блока на единицу больше числа слов во всех предыдущих блоках. Умножь размер блока на число блоков перед нужным и прибавь единицу.
Решение
Из четырёх букв можно составить 45 = 1024 пятибуквенных слова. Поскольку слова идут в алфавитном порядке, то первая четверть (256 шт.) начинается с А, вторая четверть (256 шт.) — с К, третья четверть — с Р, а последняя четверть — с У, то есть первая буква меняется через 256 слов. То есть со слова с номером 257 первой буквой будет К.
Ответ: 257.
Приведём решение на языке Python.
a = {0: "А", 1: "К", 2: "Р", 3: "У"}
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.
from itertools import*
cnt = 1
for i in product('АКРУ', repeat = 5):
if i[0]=='К':
print(cnt)
break
cnt += 1
Приведём решение Юрия Красильникова на языке Python.
from itertools import product
print([''.join(p) for p in product('АКРУ', repeat=5)].index('УАААА')+1)
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
'А, К, Р, У'.Remove(', ')
.Cartesian(5).Numerate
.Where(\(n,s)->s[1]='К')
.First
.Item1
.Print;
end.
Типичные ошибки
- Ты посчитал, сколько слов стоит до нужного блока, а вопрос — про номер первого слова внутри него. Прибавь единицу, иначе потеряешь самое первое слово блока.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №8 по информатике