组合数学课件_-_二项式定理及组合恒等式14(新).pdfVIP

•2014/3/2 §1.2 线排列 排列组合回顾 排列 设重集S ={ m ·x , m ·x , …, m ·x }, 其中m 为x 的重数. 1 1 2 2 n n i i ①当m =m =…=m =1时，S 的r-排列个数为 1 2 n n ! P (n,r ) n(n 1)...(n r 1) (n)r (n r )! S 的r元环状排列的个数为P(n, r)/r. ②当m =m = …=m =∞时，即x , x , …, x 的选取无限制， 1 2 n 1 2 n r