всего из n по n (включая а,в,с) можно сделать n! перестановок.
всего из трех элементов (а,в,с) по 3 можно сделать 3!=6 перестановок из идущих подряд элементов.
если учитывать, что два элемента тоже не могут идти подряд, то из 3 по 2 можно выделить еще 6 перестановок идущих подряд элементов.
т.о. можно сделать n!-6-6=n!-12 перестановок, удовлетворяющих условию, т.е. таких, в которых элементы а,в,с не стоят рядом.
зы: "проходим" комбинаторику?
Записан