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