Задача #1570
Комбинаторика
(М. Ишимов) Все 6-буквенные слова, составленные из букв А, О, Ж, П, Ю, З, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААААА
2. АААААЖ
3. АААААЗ
4. АААААО
5. АААААП
6. АААААЮ
...
Сколько существует слов в списке с чётными номерами, которые начинаются с буквы А и содержат не менее двух букв З?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
513
from itertools import *
n = ans = 0
for s in product('АЖЗОПЮ', repeat = 6):
n += 1
s = ''.join(s)
if n % 2 == 0 and s[0] == 'А' and s.count('З') >= 2:
ans += 1
print(ans)