Оксана составляет 5-буквенные слова из букв М, Н, О, Г, Т, Ч, К, И. Каждая из букв может встречаться в слове не более одного раза. Сколько различных слов может составить Оксана?
На первое место Оксана ставит одну из букв, на второе — одну из
оставшихся, т.к. одна буква уже использована. По той же логике, на третье — одну из
оставшихся, на четвёртое — одну из
оставшихся и на пятое одну из
оставшихся букв. Всего Оксана может составить
различных слов.
Решение программой (циклы):
ans = set()
alf = ’МНОГТЧКИ’
for x1 in alf:
for x2 in alf:
for x3 in alf:
for x4 in alf:
for x5 in alf:
w = x1 + x2 + x3 + x4 + x5
if len(w) == len(set(w)):
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import permutations
ans = set()
alf = ’МНОГТЧКИ’
for x in permutations(alf, 5):
ans.add(x)
print(len(ans))