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

• product() возвращает декартово произведение итерируемых объектов. 14 Получаемый итератор содержит кортежи, каждый из которых формируется путём отбора по одному элементу из каждого итерируемого объекта. 1 Если указан опциональный аргумент repeat, то входные итерируемые объекты повторяются указанное количество раз. 1
• permutations() возвращает все возможные перестановки итерируемого объекта с уникальным расположением элементов в итераторе. 1 Кортежи перестановок выдаются в лексикографическом порядке в соответствии с порядком итерации входных данных. 4 Если входные данные итерируемого объекта отсортированы, то комбинация кортежей будет выдаваться в отсортированном порядке. 4