В чем разница между функциями permutations и combinations в itertools?

Разница между функциями permutations и combinations в itertools заключается в том, что они решают разные задачи:

1. permutations возвращает итератор, значениями которого выступают перестановки длиной r элементов итерируемого объекта. education.yandex.ru Если r не указано или равно None, то по умолчанию генерируются все возможные перестановки полной длины. docs.python.org
2. combinations возвращает итератор, значениями которого выступают сочетания (без повторений) длиной r элементов итерируемого объекта. education.yandex.ru

Таким образом, перестановки представляют все возможные порядки всех значений, а комбинации — все возможные выборы некоторых, ни одного или всех значений. inventwithpython.com

Для получения комбинаций с повторением или заменой можно вызвать функцию itertools.combinationswithreplacement. inventwithpython.com