高考数学总复习系列--高中数学选修2-3.pdfVIP

《高考数学总复习系列》——高中数学选修2-3 重点：排列组合、概率 第一章 计数原理 概率 一、基础知识 1．加法原理：做一件事有n类办法，在第1类办法中有m 种不同的方法，在第2类办法中 1 有 m 种不同的方法，……，在第 n 类办法中有 m 种不同的方法，那么完成这件事一共有 2 n N=m+m+…+m 种不同的方法。 1 2 n 2．乘法原理：做一件事，完成它需要分n个步骤，第1步有m 种不同的方法，第2步有m 1 2 种不同的方法，……，第 n 步有 m 种不同的方法，那么完成这件事共有 N=m ×m ×…×m n 1 2 n 种不同的方法。 3．排列与排列数：从n 个不同元素中，任取m(m≤n)个元素，按照一定顺序排成一列，叫 做从n个不同元素中取 m个元素的一个排列，从n个不同元素中取 m个(m≤n)元素的所 Am Am 有排列个数，叫做从 n 个不同元素中取 m 个元素的排列数，用 表示， =n(n-1)… n n n! (n-m+1)= ,其中m,n∈N,m≤n, (nm)! A0 An 注：一般地 =1，0！=1， =n!。 n n An 4．N个不同元素的圆周排列数为 =(n-1)!。n n 5．组合与组合数：一般地，从n 个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取 m个元素的一个组合，即从n个不同元素中不计顺序地取 m个构成原集 合的一个子集。从n个不同元素中取 m(m≤n)个元素的所有组合的个数，叫做从n个不同 Cm 元素中取 m个元素的组合数，用 表示： n n(n1) (nm1) n!  m C   . n m! m!(nm)! n m nm m m n1 k1 k 6．【了解】组合数的基本性质：（1）C C ；（2）C C C ；（3） C C ； n n n1 n n k n1 n 0 1 n n k n k k k k1 C C  C  C 2 C C C C （4） 