Как разбить список на пары всеми возможными способами ⇐ Python

[Anonymous]

У меня есть список (скажем, 6 элементов для простоты)

Код: Выделить всё

L = [0, 1, 2, 3, 4, 5]

и я хочу разбить его на пары ВСЕМИ возможными способами. Показываю некоторые конфигурации:

Код: Выделить всё

[(0, 1), (2, 3), (4, 5)]
[(0, 1), (2, 4), (3, 5)]
[(0, 1), (2, 5), (3, 4)]

и так далее.
Здесь (a, b) = (b, a) и порядок пар не важен, т.е.

Код: Выделить всё

[(0, 1), (2, 3), (4, 5)] = [(0, 1), (4, 5), (2, 3)]

Общее количество таких конфигураций 1*3*5*...*(N-1) где N — длина из моего списка.

Как мне написать генератор на Python, который выдает все возможные конфигурации для произвольного N?

Подробнее здесь: https://stackoverflow.com/questions/536 ... sible-ways