Сколькими способами упорядочить множество {1,2,...,n} так, чтобы числа 1 и 2 стояли рядом в любом порядке?

Привет горе-составителям таких задач.
Задача подразумевает перестановку элементов в множестве по определенным правилам.
То есть так и надо спрашивать. Сколько перестановок элементов возможно в таком множестве, чтобы 1 и 2 стояли рядом?
Для такого случая. Поставим рядом 1 и 2 - это можно сделать 2 способами. "1, 2" и "2,1"
А теперь представим эту пару как 1 элемент. Тогда получится множество из  (n-1) элементов
И количество перестановок  (n-1)!
А поскольку для каждой перестановки возможны 2 варианта, то
Ответ: 2•(n-1)!
Но это ответ, не на поставленное условие.
А теперь почему ругаемся на условие. Из-за термина "упорядочить множество".
Упорядочить множество, это ввести на множестве некую операцию "≼" - отношения порядка, такую что для любых элементов будут выполнятся некоторые свойства. 
Много ли операций порядка можно придумать для множества натуральных чисел? Ну широко известны 2 операции. 1) больше; 2) меньше; То есть упорядочить по возрастанию или по убыванию. И в это упорядочивание прекрасно вписывается "1 и 2" рядом.
Есть ли другие операции, которыми можно упорядочить как то иначе? Да ещё, чтоб "1 и 2" были рядом, мне неизвестно.
Можно дать ответ 2. Но для этого надо доказывать, что не возможны другие способы упорядочивания.