Выбрать все возможные комбинации элементов

def gen_all_holds(hand):
    all_holds = set([()])
    indexes = indexing(len(hand))
    for variant in indexes:
        temp_var = []
        for element in variant:
            temp_var.append(hand[element])
        all_holds.add(tuple(temp_var))
    return all_holds
 
def indexing(length):
    output = set([()])
    temp_set = set([()])
    for dummy_number in range(1,length+1):
        temp_base = temp_set
        temp_set = set([()])
        for elem in temp_base:
            elem = list(elem)
            for index in range(length):
                if index not in elem:
                    temp_el = []
                    temp_el.append(index)
                    temp_el += elem
                    temp_el.sort()
                    temp_set.add(tuple(temp_el))
                    output.add(tuple(temp_el))
    return output

import itertools
import random
 
dices = 4
sides = 6
 
hand = tuple(sorted(random.randint(1, sides) for x in range(dices)))
for x in range(1, dices+1):
    print(set(itertools.permutations(hand, x)))

# Python 3.2.3
import itertools
 
def FindAllCombinations(hand):
    Res = []
    for x in range(len(hand) + 1):
        Res.extend(itertools.combinations(hand, x))
    return set(Res)
 
print(FindAllCombinations((1, 2, 3)))
 
'''
    father_igni, хотя у Вас в функции это не так...
Но если (1, 2) != (2, 1), то вместо
combinations нужно использовать permutations
'''