Задача #1572
Комбинаторика
(М. Ишимов) Все 6-буквенные слова, составленные из букв Г, О, Н, Д, У, Б, Ш, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ББББББ
2. БББББГ
3. БББББД
4. БББББН
5. БББББО
6. БББББУ
...
Под каким номером в списке стоит последнее слово с нечётным номером, которое не начинается с буквы Б, содержит не менее двух букв Н и не содержит букв У?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
117625
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)