Question

有一列n个不同座位,A、B两个不能相邻,则有排列法种数为多少,

Answer 1

n个不同座位,全排列,有n!种

如果AB相邻,有2!(n-1)!种

则,AB不相邻,有n!-2!(n-1)!=(n-2)(n-1)!种