Выпускник выписывает все семисимвольные комбинации, составленные из букв Д, Е, Н, С, Т, У. При этом упорядочивая их по алфавиту.
Ниже записано начало списка.
- ДДДДДДД
- ДДДДДДЕ
- ДДДДДДН
- ДДДДДДС
- ДДДДДДТ
- ДДДДДДУ
- ДДДДДЕД
…
Определите, на какой позиции будет стоять слово СТУДЕНТ.
Решение руками
Обозначим буквы: Д – 0, Е – 1, Н – 2, С – 3, Т – 4, У – 5.
Тогда слово СТУДЕНТ – это .
Так как в списке нумерация начинается с единицы, то искомый номер – .
Решение Python:
s = ’ДЕНСТУ’
n = 1
for a in s:
for b in s:
for c in s:
for d in s:
for e in s:
for f in s:
for g in s:
w = a+b+c+d+e+f+g
if w == ’СТУДЕНТ’:
print(n)
n += 1
Решение Python:
from itertools import *
c = 0
for i in product(’ДЕНСТУ’, repeat = 7):
s = ’’.join(i)
c += 1
if s == ’СТУДЕНТ’:
print(c)