幾類排列組合問題

不相鄰排列問題 問題描述：現有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+

>>阅读原文<<