填充第 6 題:有 8 位女生與 25 位男生圍成一圓圈,在任 2 位女生中間至少有 2 位男生,其排列方法數為 \displaystyle\frac{a!b!}{c!} 種 (a\leq b),則有序數組 \left(a,b,c\right)=?
解答:
先將 8 位女生作環狀排列,方法數為 \displaystyle\frac{8!}{8}=7!,
然後再來考慮男生的分布情形,
先把男生都當作是相同球,在每位女生中間至少要放兩顆相同球,剩下 25-8\times2=9 個相同球,
把這剩下的相同球安排進去女生間的空隙,有 \displaystyle H_9^8 種方法,
最後在把男生安排到這些相同球所在的位置中,有 25! 種方法。
以上三個步驟搭配起來,總共有 \displaystyle7!\times H_9^8\times 25!=7!\times C_9^{16}\times 25!=7!\times\frac{16!}{9!7!}\times 25!=\frac{16!25!}{9!} 種方法。
所以,所求有序數組 \left(a,b,c\right)=\left(16, 25, 9\right)。