всего можно сделать n! перестановок, из которых 6+6=12 не будут удовлетворять условию, а остальные n!-12 будут.
подобные задачи решаются не напрямую, а сначала находится общее возможное к-во вариантов, и из него убираются те, которые не удовлетворяют условию. остаются те, которые удовлетворяют. всех.
Записан