文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 高二数学 > 排列、组合、二项式定理和概率
侵权投诉

排列、组合、二项式定理和概率

排列、组合、二项式定理和概率

排列、组合、二项式定理和概率

一.基本概念 (一)排列组合

1.分类计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2

种不同的方法 在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1 +m2 + +mn种不同的方法。

2.分步计数原理:完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法 做第n步骤有mn种不同的方法,那么完成这件事共有N=m1×m2 × ×mn种不同的方法。 3.排列数公式

(1)排列数: 从n个不同元素中取出m(m n)个元素的所有排列的个数,叫做从n个不同元素中取出

m个元素的排列数,用符号Am表示 n

(2)排列数公式Am=n(n-1)(n-2) (n-m+1) m、n N﹡,并且m n n

(3)全排列 n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列An=n!,n!叫做n的n

阶乘

(4)排列数公式变形 Am=n(n-1)(n-2) (n-m+1)=n

n!(n m)!

,规定0!=1

4. 组合的概念:一般地,从n个不同的元素中取出m个(m≤n)元素并组成一组,叫做从n个不同元素中取出m个元素的一个组合。

5. (1)随机事件:在一定条件下可能发生也可能不发生的事件;

必然事件:在一定条件下必然发生的事件; (2)随机事件的概率:一般地,在大量重复进行同一试验时,事件A发生的频率在它附近摆动,这时就把这个常数叫做事件A的概率,记作P(A).

mn

总是接近某个常数,

(3)概率的性质:必然事件的概率为1,不可能事件的概率为0,随机事件的概率为0 P(A) 1,必然事件和不可能事件看作随机事件的两个极端情形提示:

1.排列组合题的求解策略

(1)排除:对有限条件的问题,先从总体考虑,再把不符合条件的所有情况排除,这是解决排列组

合题的常用策略. (2)分类与分步:有些问题的处理可分成若干类,用加法原理,要注意每两类的交集为空集,所有

各类的并集是全集;有些问题的处理分成几个步骤,把各个步骤的方法数相乘,即得总的方法数,这是乘法原理. (3)对称思想:两类情形出现的机会均等,可用总数取半得每种情形的方法数.

(4)插空:某些元素不能相邻或某些元素在特殊位置时可采用插空法.即先安排好没有限制条件的

元素,然后将有限制条件的元素按要求插入到排好的元素之间. (5)捆绑:把相邻的若干特殊元素“捆绑”为一个“大元素”,然后与其它“普通元素”全排列,然

后再“松绑”,将这些特殊元素在这些位置上全排列. (6)隔板模型:对于将不可辨的球装入可辨的盒子中,求装的方法数,常用隔板模型.如将12个完全相同的球排成一列,在它们之间形成的11个缝隙中任意插入3块隔板,把球分成4堆,分别

3

装入4个不同的盒子中的方法数应为C11,这也就是方程a b c d 12的正整数解的个数.

2.圆排列

(1)由A {a1,a2,a3, ,an}的n个元素中,每次取出r个元素排在一个圆环上,叫做一个圆排列

(或叫环状排列).

第1页

你可能喜欢

  • 高三排列组合二项式定理
  • 排列组合公式
  • 排列组合概念
  • 排列组合例题
  • 数学八年级下
  • 初三化学考试题
  • 排列组合二项式定理公式

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email