"КОРАБЛИК"
consonants = "КРБЛ"
vovels = "ОАИ"
from itertools import permutations
# что за permutations? а вот:
for oai in permutations(vovels):
print(*oai, sep='')
print(sum(1 for krbl in permutations(consonants, 3)) # сколько перестановок согласных по 3
*
sum(1 for oai in permutations(vovels))) # и гласных