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