Задача #1488
Комбинаторика
(М. Ишимов) Все пятибуквенные слова, составленные из букв Л, О, Г, А, Р, И, Ф, М, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААГ
3. ААААИ
4. ААААЛ
5. ААААМ
6. ААААО
7. ААААР
…
Определите в этом списке количество слов с чётными номерами, которые не начинаются на ЛМ и при этом содержат в своей записи не менее двух букв И.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1288
Видео по задаче
from itertools import *
k = n = 0
for s in product(sorted('ЛОГАРИФМ'), repeat = 5):
s = ''.join(s)
n += 1
if n % 2 == 0 and s[:2] != 'ЛМ' and s.count('И') >= 2:
k += 1
print(k)