二项式定理计数原理
- 格式:ppt
- 大小:462.00 KB
- 文档页数:24


排列,组合,二项式定理一.两个基本计数原理㈠分类计数原理(加法原理):做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有n m m m N +++= 21种不同的方法.㈡分步计数原理(乘法原理):做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有n m m m N ⨯⨯⨯= 21种不同的方法.㈢分类计数原理和分步计数原理的联系与区别:两个原理是排列组合的基础和核心,既可用来推导排列数、组合数公式,也可用来直接解题.1.它们的共同点都是把一个事件分成若干个分事件来进行计算.2.只不过利用分类计算原理时,每一种方法都可能独立完成事件;如需连续若干步才能完成的则是分步.利用分类计数原理,重在分“类”,类与类之间具有独立性和并列性;利用分步计数原理,重在分步;步与步之间具有相依性和连续性.比较复杂的问题,常先分类再分步.★乘法原理:可.以有..重复..元素..的排列(“邮筒投信”问题) ★从m 个不同元素中,每次取出n 个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n 位上选取元素的方法都是m 个,所以从m 个不同元素中,每次取出n 个元素可重复排列数为m·m·… m = m n ...1例将n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法?(解:n m 种).2例有5封不同的信,投入3个不同的信箱中,那么不同的投信方法总数为多少?(解:53种)三.排列与排列数(1)排列的概念:从n 个不同元素中,任取)(n m m ≤个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n 个不同元素中取出)(n m m ≤个元素的一个排列.(2)排列数的定义:从n 个不同元素中,任取)(n m m ≤个元素的所有排列的个数叫做从n 个不同元素中取出)(n m m ≤个元素的排列数。