На Марсе нашли разумную жизнь. Пришельцы умеют читать и писать. Ученые выяснили, что в алфавите марсиан всего 7 букв, 4 из них согласные. Сколько может быть 4-х буквенных слов на Марсе, которые начинаются с согласной и при этом все буквы в слове различные.
Решение руками
На первое место мы можем поставить одну из 4 согласных букв. Поскольку одну букву мы поставили на первое место, то на второе — можем поставить 6 букв. На третье — 5 и на четвёртое — 4 буквы. Перемножив, получим ответ: 480
Решение через циклы
s = ’АИОБВГД’
s1 = ’БВГД’
k = 0
for a in s1:
for b in s:
for c in s:
for d in s:
w = a+b+c+d
if all(w.count(i) == 1 for i in w):
k += 1
print(k)
Решение через itertools
from itertools import permutations
count = set()
for x in permutations(’АБВГДЕИ’,r = 4):
s = ’’.join(x)
if s[0] in ’БВГД’:
count.add(s)
print(len(count))