text: Для неё выполняется рекуррентное соотношение: A n = n A n − 1 + n n − 2 A n − 2 + 4 ( − 1 ) n − 1 n − 2 {\displaystyle A_{n}=nA_{n-1}+{\frac {n}{n-2}}A_{n-2}+{\frac {4(-1)^{n-1}}{n-2}}} и более простое рекуррентное соотношение: A n = n A n − 1 + 2 A n − 2 − ( n − 4 ) A n − 3 − A n − 4 , {\displaystyle \displaystyle A_{n}=nA_{n-1}+2A_{n-2}-(n-4)A_{n-3}-A_{n-4},} которые позволяют легко вычислять количество рассаживаний пар.