Задание 8 из ЕГЭ

alfa = 'светлана'
count = 0
for x1 in alfa:
    for x2 in alfa:
        for x3 in alfa:
            for x4 in alfa:
                for x5 in alfa:
                    for x6 in alfa:
                        for x7 in alfa:
                            for x8 in alfa:
                                word = x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8
                                print(word)
                                if sorted(word) == sorted(alfa):
                                    if 'аа' not in word:
                                        count += 1
print(count)

alfa = set('светлана')
count = 0
 
for x1 in alfa:
    for x2 in alfa:
        for x3 in alfa:
            for x4 in alfa:
                for x5 in alfa:
                    for x6 in alfa:
                        for x7 in alfa:
                            word = x1 + x2 + x3 + x4 + x5 + x6 + x7
                            if sorted(word) == sorted(alfa):
                                k = word.index('а')
                                for i in range(k):
                                    word1 = word[:i] + 'a' + word[i:]
                                    print(word1)
                                    count += 1
                                    
print(count)

ct = 0
for i in set(__import__('itertools').permutations('светлана')):
    if 'аа' not in ''.join(i):
        ct += 1
print(ct)