Принцип генерации комбинаций без повторений заключается в том, что количество возможных сочетаний без повторений из N элементов по M можно определить по специальной формуле: N!/(N-M)! * M!. 2

Также для получения уникальных комбинаций элементов без повторений можно использовать функцию itertools.combinations. 1