
считает (1,2,3) и (3,2,1) одной и той же комбинацией, а

— двумя разными.
Я бы сформулировал ровно то же чуть иначе: потому, что

-- это не что иное как

. Ну а выбор между

и

уже очевиден. Это просто к вопросу о том, что иногда полезно мыслить шаблонами.
Ведь

и

непорядочно только с собой,
Во-первых, ни то, ни другое в непристойном поведении вроде не замечались. Во-вторых, если бы и замечались, то во множественном числе но не в единственном.
Если же всё-таки попытаться угадать, что имелось в виду -- Вас, вероятно, смущает неупорядоченность внутри

и вроде бы упорядоченность между парой и непарными. Так вот: то, что эти два числа просто перемножаются -- как раз и означает неупорядоченность, т.к. подразумевает, что мы ставим пару на вполне определённое место (скажем, на первое). А если б мы захотели учесть порядок, то нам пришлось бы дополнительно умножить это произведение на какие-то перестановки.