排列组合 母函数 笔记

1．          圆排列

圆排列个数 =P(n, r)/r= n!/( r*(n-r)! )

例：8人围着餐桌吃饭，多少种就座方式？

Ans: P(8, 8)/8=7!

2．          重排列

a.       无限重排列：n个不同元素中取r个按次序排列，每个元素可取无限次，总数为n^r。

b.      有限重排列：r个不同色彩球放入n个标号的盒子，第i种彩球有r_i个，总数为P(n, r) / (r₁!* r₂!*… r_t!)

3．          非重组合：每个元素最多出现一次

C(n, r)

4．          重组合

N个不同的元素中取r个元素，允许重复取，不考虑顺序。总数为C(n+r-1, r)