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