Задание 8. Информатика. ЕГЭ 2024. Пересдача. 04.07.2024

Просмотры: 882
Изменено: 25 ноября 2024

Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном порядке и пронумерованы начиная с \(1\).

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

  1. ААААА
  2. ААААЙ
  3. ААААЛ
  4. ААААМ
  5. АААЙА
  6. ...

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

Решение:

Python

Первый способ


s = 'АЙЛМ'

arr = []
i = 0

for a in s:
    for b in s:
        for c in s:
            for d in s:
                for e in s:
                    i += 1
                    w = a + b + c + d + e
                    if w.count('М') == 0 and w.count('Л') == 0 and 'ЙЙ' not in w:
                        arr.append(i)

print(arr[-1])

Второй способ


from itertools import product

a = []
for n, w in enumerate(product('АЙЛМ', repeat=5)):
    s = ''.join(w)
    if s.count('М') == 0 and s.count('Л')== 0 and 'ЙЙ' not in s:
        a.append(n+1)

print(a[-1])

Ответ: \(274\)