Как получить все возможные комбинации элементов списка?

Взгляните на itertools.combinations:

itertools.combinations(iterable, r)

Возвращает combination r подпоследовательностей pythonista элементов из итерация ввода.

Комбинации combinations выделяются в лексикографическом python порядке сортировки. Итак, если входной combinations итеративный элемент сортируется, комбинированные python-shell кортежи будут производиться combination в отсортированный порядок.

Начиная py с версии 2.6, батарейки включены!