Пусть a, b — данные элементы. Они могут стоять в перестановке либо в порядке a < b, либо b < a. Если между ними находится k символов, где 0<=k<=n-2, то выбор двух таких мест осуществляется n-k-1 способом. Оставшиеся элементы расставляются (n-2)! способами. Итого получается 2(n-r-1)(n-2)! перестановки.
Добрый день. Меня заинтересовал ваш ответ "Пусть a, b — данные элементы. Они могут стоять в перестановке либо в порядке a < b, либо b < a..." на вопрос http://www.liveexpert.org/topic/view/5007717-skolko-est-perestanovok-n-elementov-v-kotorih-mezhdu-videlennimi-a-i-b-stoit-k-elementov. Можно с вами обсудить этот ответ?