8 перебор уникальных перестановок

from itertools import permutations
a = list(permutations('ААААВВРР'))
prev = set()
num = 1
for e in a:
    s = ''.join(e)
    if s not in prev:
        print(num, s) #здесь проверять слово
        prev.add(s)
        num += 1