Генерация всех сочетаний

def generate_combinations(n, k):
    result = []
    def generate(current_combination, start):
        if len(current_combination) == k:
            result.append(current_combination[:])
            return
        for i in range(start, n):
            current_combination.append(i)
            generate(current_combination, i + 1)
            current_combination.pop()

    generate([], 0)
    return result

# Пример использования:
combinations = generate_combinations(5, 3)
for comb in combinations:
    print(comb) # Выводит список сочетаний