Тем не менее, язык комбинаторики здесь вполне адекватен.
Например, мне нужно описать перестановки элементов на наборе
? Допускается, чтобы элементы менялись местами, но только в порядке их парного перечисления (тут скорее всего я не точно выражаюсь).
На языке комбинаторики это называется "перестановки с повторениями". То есть, Вас интересуют перестановки с повторениями, удовлетворяющие дополнительным условиям. (На языке теории множеств перестановки с повторениями — это упорядоченные множества. И вовсе не мультимножества.)