数学竞赛教案讲义排列组合与概率.docxVIP

— PAGE \* Arabic 1 — 数学竞赛教案讲义排列组合与概率 第十三章 排列组合与概率  一、基础知识  1．加法原理：做一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。2 乘法原理：做一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。3．排列与排列数：从n 个不同元素中，任取m(m ≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数，叫做从n 个不同元素中取出m 个元素的排列数，用m  n A 表示，m  n A =n(n-1)…(n-m+1)=  )!  (!  m n n -,其中m,n ∈N,m ≤n,  注：一般地0  n A =1，0！=1，n  n A =n!。  4．N 个不同元素的圆周排列数为n  A n  n =(n-1)!。  5．组合与组合数