РЕШУ ЕГЭ — информатика

Задания

Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1.  ААААА

2.  ААААБ

3.  ААААР

4.  ААААТ

5.  ААААЫ

6.  АААБА

...

Под каким номером в списке идёт первое слово, которое не содержит ни одной буквы Ы и не содержит букв А, стоящих рядом?

Решение. Заменим буквы на цифры следующим образом: А  — 0, Б  — 1, Р  — 2, Т  — 3, Ы  — 4. Получаем список:

1.  00000

2.  00001

3.  00002

4.  00003

5.  00004

...

Заметим, что первое слово, не содержащее букв Ы и стоящих рядом букв А можно записать как АБАБА  — это и будет первое такое слово. Используется пятибуквенный алфавит, значит, чтобы найти номер слова АБАБА, нужно найти значение числа 01010₅ в десятичном виде. Им является число 130₁₀, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 131.

Ответ: 131.

Приведём решение на языке Python.

a = {0: "А", 1: "Б", 2: "Р", 3: "Т", 4: "Ы"}

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

s = a[i] + a[j] + a[g] + a[m] + a[n]

if s.count("Ы") == 0 and s.count("АА") == 0:

print(k) # Возьмем первое число, которое выведет программа

Приведём решение Бориса Савельева на языке Python.

from itertools import product

s = product('АБРТЫ', repeat=5)

a = []

k = 1

for i in s:

p=''.join(i)

if p.count('Ы')==0 and p.count('АА')==0:

a.append(k)

k += 1

print(min(a))

№ п/п	№ задания	Ответ
1	45242	131

Ключ