Re: [機統] 排列組合

[Honor1984 (希望願望成真)]

※ 引述《GSXSP (Gloria)》之銘言：
:  有2n個東西要排列，a_1, ...,a_n, a_1', ..., a_n'
: a_l' 一定要 排在 a_l 後面，l = 1...n 這樣有幾種排法?

把a_i a_i'看做是一樣的A_i

所以有n對A_k    k = 1~n

總共有(2n)! / 2^n

然後再對每對A_k

填上a_k a_k'

其中a_k始終在a_k'前

所以有(2n)! / 2^n排法

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.135.97
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1408786288.A.C65.html
→ Honor1984   : 假設全異
推 GSXSP       : Tks!