n 个不同元素排成一列,要求 m 个元素不能相邻。
总方案数为 S=An−mn−m×An−1mS = A^{n-m}_{n-m} \times A_{n-1}^mS=An−mn−m×An−1m
如何证明?