Как функция permutations в модуле itertools работает?

Функция permutations() в модуле itertools возвращает последовательные перестановки элементов в итерируемом объекте. docs.python.org habr.com

Некоторые особенности работы функции:

• Если параметр r не указан или равен None, то по умолчанию r принимает длину итерируемого объекта и генерирует все возможные полноценные перестановки. docs.python.org habr.com
• Кортежи перестановок выдаются в лексикографическом порядке в соответствии с порядком итерации входных данных. docs.python.org habr.com Если входные данные отсортированы, то комбинация кортежей будет выдаваться в отсортированном порядке. docs.python.org habr.com
• Элементы рассматриваются как уникальные в зависимости от их позиции, а не от их значения. docs.python.org habr.com Если входные элементы уникальны, то в каждой перестановке не будет повторяющихся значений. docs.python.org habr.com