几类排列组合问题

不相邻排列问题 问题描述：现有m个人和n把椅子，椅子视为相同不进行区分，人是不同的需要区分，问在任意两个人不相邻的情况下有多少种情况？ 非环状排列 如果这些椅子是一排的话，就是非环状排列。可以这样思考：先从n把椅子中去掉m-1把椅子，当人自由坐下之后再将m-1把椅子加在两人之间。故排列数为： A n − m + 1 m A_{n-m+1}^m An−m+1m​ 前提是 n + 1 ≥ 2 m n+

>>阅读原文<<