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