排列组合概率1
- 格式:doc
- 大小:263.50 KB
- 文档页数:6
排列组合概率1 1. 解排列、组合问题的依据是:分类相加,分步相乘,有序排列,无序组合。 ()分类计数原理:„„112Nmmmn
(为各类办法中的方法数)mi
分步计数原理:·„„Nmmmn12
(为各步骤中的方法数)mi
(2)排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列,所有排列的个数记为nmAnm.
Annnnmnnmmnnm121„„
!
!
规定:0!1 (3)组合:从n个不同元素中任取m(m≤n)个元素并组成一组,叫做从n个不同元素中取出个元素的一个组合,所有组合个数记为mCnm.
CAAnnnmmnmnmnmnmmm11„„!!!!
规定:Cn01 ()组合数性质:4 CCCCCCCCnmnnmnmnmnmnnnnn,,„„11012,
mnC1=mnC+1mnC
(上取大,下加一)
2. 解排列与组合问题的规律是: 1、解排列组合题的基本思路: ① 将具体问题抽象为排列组合问题,是解排列组合应用题的关键一步 ② 对“组合数”恰当的分类计算是解组合题的常用方法; ③ 是用“直接法”还是用“间接法”解组合题,其前提是“正难则反”; 2、解排列组合题的基本方法: (1) 优先法: 元素分析法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置; (2) 排异法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。 (3) 分类处理:某些问题总体不好解决时,常常分成若干类,再由分类计数原理得出结论;注意:分类不重复不遗漏。 (4) 分步处理:对某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决;在解题过程中,常常要既要分类,以要分步,其原则是先分类,再分步。 (5) 插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排好没有限制元条件的元素,然后再把有限制条件的元素按要求插入排好的元素之间。 (6) 捆绑法:把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列。 (7) 穷举法:将所有满足题设条件的排列与组合逐一列举出来;这种方法常用于方法数比较少的问题。 简单记忆:相邻问题捆绑法;相间隔问题插空法;定位问题优先法;多元问题分类法;至多至少问题间接法;相同元素分组可采用隔板法,数量不大时可以逐一排出结果。
例题:
1.学号为1,2,3,4的四名学生的考试成绩 xixxxxi899091929312341234,,,,,,,,且满足,()
则这四位同学考试成绩的所有可能情况是( ) A. 24 B. 15 C. 12 D. 10 解析:可分成两类:
()中间两个分数不相等,1 有(种)C545
(2)中间两个分数相等xxxx1234相同两数分别取90,91,92,对应的排列可以数出来,分别有3,4,3种,∴有10种。 ∴共有5+10=15(种)情况 2.某书店有11种杂志,2元1本的8种,1元1本的3种,小张用10元钱买杂志(每种至多买一本,10元钱刚好用完),则不同买法的种数是 (用数字作答) 3.某校开设9门课程供学生选修,其中ABC,,三门由于上课时间相同,至多选一门,学校规定,每位同学选修4门,共有_____种不同的选修方案 (用数值作答) 4.从5位同学中选4位在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有两人参加,星期六、星期日各有一人参加,则不同的选派方法共有( )。 (A)40种 (B) 60种 (C) 100种 (D) 120种 5.5名乒乓球队员中,有2名老队员和3名新队员,现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有1名老队员,且1、2号中至少有1名新队员的排列有 (用数字作答) 6.某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有 种.(用数字作答) 7.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有 种 (用数字作答) 8.安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有 种 (用数字作答) 3. 二项式定理 ()abCaCabCabCabCbnnnnnnnnrnrrnnn011222„„
二项展开式的通项公式:,„„TCabrnrnrnrr101() Cnr为二项式系数(区别于该项的系数) 性质: ()对称性:,,,„„,1012CCrnnrnnr
()系数和:„2CCCnnnnn012 CCCCCCnnnnnnn13502412„„ (3)最值:n为偶数时,n+1为奇数,中间一项的二项式系数最大且为第 nCnnnn2112项,二项式系数为;为奇数时,为偶数,中间两项的二项式()
系数最大即第项及第项,其二项式系数为nnCCnnnn121211212
如:在二项式的展开式中,系数最小的项系数为(用数字x111
表示) (∵=n11
∴共有项,中间两项系数的绝对值最大,且为第或第项1212267 由,∴取即第项系数为负值为最小:Cxrrrr1111156() CC116115426 又如:„„,则122004012220042004xaaxaxaxxR
aaaaaaaa01020302004„„(用数字作答)
(令,得:xa010
令,得:„„xaaa11022004
∴原式„„)200320031120040012004aaaa
4. 你对随机事件之间的关系熟悉吗? ()必然事件,,不可能事件,110PP)() ()包含关系:,“发生必导致发生”称包含。2ABABBA A B ()事件的和(并):或“与至少有一个发生”叫做与3ABABABAB 的和(并)。
()事件的积(交):·或“与同时发生”叫做与的积。4ABABABAB (5)互斥事件(互不相容事件):“A与B不能同时发生”叫做A、B互斥。 AB·
(6)对立事件(互逆事件): “不发生”叫做发生的对立(逆)事件,AAA
AAAA,
(7)独立事件:A发生与否对B发生的概率没有影响,这样的两个事件叫做相互独立事件。 ABABABAB与独立,与,与,与也相互独立。 5. 对某一事件概率的求法: 分清所求的是:(1)等可能事件的概率(常采用排列组合的方法,即 PAAmn()包含的等可能结果一次试验的等可能结果的总数
()若、互斥,则2ABPABPAPB()()
()若、相互独立,则··3ABPABPAPB
()41PAPA()() (5)如果在一次试验中A发生的概率是p,那么在n次独立重复试验中A恰好发生 k次的概率:PkCppnnkknk()1
如:设10件产品中有4件次品,6件正品,求下列事件的概率。 (1)从中任取2件都是次品;
PCC142102215
(2)从中任取5件恰有2件次品; PCCC242631051021
(3)从中有放回地任取3件至少有2件次品; 解析:有放回地抽取3次(每次抽1件),∴n=103 而至少有2件次品为“恰有2次品”和“三件都是次品”
∴·mC32213464
∴··PC3322334641044125 (4)从中依次取5件恰有2件次品。 解析:∵一件一件抽取(有顺序)
∴,nAmCAA105425263
∴PCAAA44252631051021 分清(1)、(2)是组合问题,(3)是可重复排列问题,(4)是无重复排列问题。 6. 抽样方法主要有:简单随机抽样(抽签法、随机数表法)常常用于总体个数较少时,它的特征是从总体中逐个抽取;系统抽样,常用于总体个数较多时,它的主要特征是均衡成若干部分,每部分只取一个;分层抽样,主要特征是分层按比例抽样,主要用于总体中有明显差异,它们的共同特征是每个个体被抽到的概率相等,体现了抽样的客观性和平等性。 55. 对总体分布的估计——用样本的频率作为总体的概率,用样本的期望(平均值)和方差去估计总体的期望和方差。 要熟悉样本频率直方图的作法: