ПЕРЕСТАНОВКИ БЕЗ ПОВТОРЕНИЙ PYTHON

Перестановка - это комбинаторный объект, который представляет собой упорядоченную коллекцию элементов. В Python есть несколько способов получить все перестановки без повторений из данного списка. Один из таких способов - использовать модуль itertools.

import itertools
lst = [1, 2, 3]
perm = itertools.permutations(lst)
print(list(perm))

В этом примере itertools.permutations() используется для получения всех возможных перестановок списка lst. Затем результат преобразуется в список и выводится на экран.

Еще один способ получения перестановок - использование рекурсии. Например, можно написать функцию, которая рекурсивно перебирает все возможные перестановки элементов списка:

def permute(lst, l, r):
    if l == r:
        print(lst)
    else:
        for i in range(l, r + 1):
            lst[l], lst[i] = lst[i], lst[l]
            permute(lst, l + 1, r)
            lst[l], lst[i] = lst[i], lst[l]
lst = [1, 2, 3]
n = len(lst)
permute(lst, 0, n-1)

Эта функция перебирает все возможные перестановки элементов списка lst, начиная с первого элемента (l=0) и заканчивая последним элементом (r=n-1).