排列组合与概率论初步课件.ppt
《排列组合与概率论初步课件.ppt》由会员分享,可在线阅读,更多相关《排列组合与概率论初步课件.ppt(89页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 -第六章第六章 排列组合与概率论初步排列组合与概率论初步内容内容:6.1排列组合排列组合6.2随机实验、样本空间和随机事件随机实验、样本空间和随机事件6.3事件的概率事件的概率6.4条件概率条件概率6.5独立性独立性6.6贝努力贝努力(Bernoulli)实验模型实验模型返回上一页下一页退出 -6.1排列组合排列组合加法原理加法原理 如如果果完完成成一一件件事事情情有有n类类办办法法,在在第第一一类类办办法法中中有有m1种种方方法法,第第二二类类办办法法中中有有m2种种方方法法,第第n类类办办法法中中有有mn种种方方法法,那那么么完完成成这这件件事事总总共共有有m1m2mn 种不同的方法种不
2、同的方法 1.两个基本原理两个基本原理返回上一页下一页习题 -6.1排列组合排列组合例例6.1.1 从甲地到乙地从甲地到乙地,可以乘火车可以乘火车,也可以乘也可以乘汽车汽车,还可以乘轮船还可以乘轮船.一天中一天中,火车有火车有4班班,汽车有汽车有2班班,轮船有轮船有3班班.那么一天中乘坐这些交通工具那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同方法从甲地到乙地共有多少种不同方法?解解:从甲地到乙地有从甲地到乙地有3类方法类方法:第一类第一类,乘火车乘火车,有有4种方法种方法;第二类第二类,乘汽车乘汽车,有有2种方法种方法;第三类第三类,乘轮船乘轮船,有有3种方法种方法.所以所以,共有共有
3、4+2+3=9种方法种方法.1.两个基本原理两个基本原理返回上一页下一页习题 -6.1排列组合排列组合乘法原理乘法原理 如果完成一件事情有如果完成一件事情有n个步骤,在第一个步骤个步骤,在第一个步骤中有中有m1种方法,第二个步骤中有种方法,第二个步骤中有m2种方种方法,法,在第,在第n个步骤中有个步骤中有mn种方法,那么完种方法,那么完成这件事总共有成这件事总共有m1m2mn 种不同的方法种不同的方法 1.两个基本原理两个基本原理返回上一页下一页习题 -6.1排列组合排列组合例例6.1.2 甲乙两个盒子分别装有甲乙两个盒子分别装有10只小球和只小球和8只小球只小球,小球的颜色互不相同小球的颜色
4、互不相同,求求:(1)从甲乙两个盒子中任取一个小球从甲乙两个盒子中任取一个小球,有多少种有多少种不同的取法不同的取法?(2)从甲乙两个盒子中各取一个小球从甲乙两个盒子中各取一个小球,有多少种有多少种不同的取法不同的取法?1.两个基本原理两个基本原理返回上一页下一页习题 -6.1排列组合排列组合解解:(1)从甲乙两个盒子中任取一个小球从甲乙两个盒子中任取一个小球,有两有两类方法类方法:第一类是从甲盒中任取一个第一类是从甲盒中任取一个,有有10种方种方法法;第二类是从乙盒中任取一个第二类是从乙盒中任取一个,有有8种方法种方法.根根据加法原理据加法原理,取法共有取法共有:10+8=18(种种).(2
5、)从甲乙两个盒子中各取一个小球从甲乙两个盒子中各取一个小球,可以分两可以分两步完成步完成:第一步第一步,从甲盒中任取一个从甲盒中任取一个,有有10种取种取法法;第二步第二步,从乙盒中任取一个从乙盒中任取一个,有有8种取法种取法.根据根据乘法原理乘法原理,取法种数有取法种数有:108=80(种种).1.两个基本原理两个基本原理返回上一页下一页习题 -6.1排列组合排列组合排列排列定义定义6.1.1从从n个不同的元素中,任取个不同的元素中,任取m(mn)个不同的元素,按照一定的顺序排成一列,个不同的元素,按照一定的顺序排成一列,称为从称为从n个不同的元素中取出个不同的元素中取出m个元素的一个个元素
6、的一个排列排列 排列数排列数定义定义6.1.2 从从n个不同的元素中取出个不同的元素中取出m(mn)个个元素的所有不同的排列个数称为排列数元素的所有不同的排列个数称为排列数记作记作 .2.排列排列返回上一页下一页习题 -6.1排列组合排列组合排列数公式排列数公式特别地特别地,从从n个不同元素中任取个不同元素中任取n个元素个元素的排列称为全排列的排列称为全排列.2.排列排列返回上一页下一页习题 -6.1排列组合排列组合那么有那么有2.排列排列返回上一页下一页习题 -6.1排列组合排列组合例例6.1.3 解方程解方程2.排列排列解解:由已知得由已知得返回上一页下一页习题 -6.1排列组合排列组合2
7、.排列排列解解:由题可得由题可得:返回上一页下一页习题 -6.1排列组合排列组合例例6.1.4 证明证明2.排列排列证明证明:返回上一页下一页习题 -6.1排列组合排列组合2.排列排列证明证明:返回上一页下一页习题 -6.1排列组合排列组合2.排列排列证明证明:由由(1)的结论得的结论得返回上一页下一页习题 -6.1排列组合排列组合例例6.1.5用五面不同颜色的旗,按不同的次序用五面不同颜色的旗,按不同的次序挂在旗杆上表示信号,可以单用一面、二面挂在旗杆上表示信号,可以单用一面、二面或三面或三面,一共可以得到几种不同的信号一共可以得到几种不同的信号?解解:用一面旗作信号有用一面旗作信号有 种,
8、用二面旗作信号种,用二面旗作信号有有 种,用三面旗作信号有种,用三面旗作信号有 种种.于是所求信于是所求信号总数是号总数是 2.排列排列返回上一页下一页习题 -6.1排列组合排列组合例例6.1.6 用用0,1,2,3,4,5,6组成满足下列条件的组成满足下列条件的数各有多少数各有多少?(1)无重复数字的四位数无重复数字的四位数;(2)无重复数字的四位数偶数无重复数字的四位数偶数;(3)无重复数字的四位数且能被无重复数字的四位数且能被5整除整除;(4)个位数字大于十位数字的四位数个位数字大于十位数字的四位数.解解(1)无重复数字的四位数无重复数字的四位数,0不能作首位不能作首位,所以所以首位选法
9、有首位选法有 种种,其它三位可以从剩下的其它三位可以从剩下的62.排列排列返回上一页下一页习题 -6.1排列组合排列组合个数中任选个数中任选,有有 种种.所以所以,总共有总共有 种种.(2)当首位为奇数时当首位为奇数时,有有 种种,末位有末位有 种种,所以所以,组成的四位偶数有组成的四位偶数有 种种;当首位为偶当首位为偶数时首位不为数时首位不为0,有有 种种,末位在其它三个偶数末位在其它三个偶数中选中选,有有 种种,所以所以,组成的四位偶数有组成的四位偶数有种种.因此因此,可选个数为可选个数为(3)无重复数字的四位数且能被无重复数字的四位数且能被5整除整除,0不能作不能作首位首位,末位只能从末
10、位只能从0,5中选中选.当首位为当首位为5时时,末位末位2.排列排列返回上一页下一页习题 -6.1排列组合排列组合只能为只能为0,所以所以,有有 种种;当首位不为当首位不为5时时,选选法为法为 种种.因此共有因此共有种种.(4)首位不为首位不为0,有有 种种,末两位数字从余下的数末两位数字从余下的数中选中选,对于选出的数个位大于十位的几率相等对于选出的数个位大于十位的几率相等,所以末两位的选法有所以末两位的选法有 种种.因此因此,共有共有 2.排列排列返回上一页下一页习题 -6.1排列组合排列组合例例6.1.7 4名女生和名女生和3名男生站成一排名男生站成一排,求求(1)甲站在中间的不同排法有
11、多少种甲站在中间的不同排法有多少种?(2)甲乙二人不能站在两端的排法有多少种甲乙二人不能站在两端的排法有多少种?(3)男生不相邻的排法有多少种男生不相邻的排法有多少种?解解(1)甲的位置确定甲的位置确定,排法有排法有 种种 (2)甲乙可以排在中间甲乙可以排在中间5个不同的位置个不同的位置,其余其余的人排在剩下的位置的人排在剩下的位置,排法共有排法共有 种种2.排列排列返回上一页下一页习题 -6.1排列组合排列组合(3)先排女生先排女生,有有 种种,然后在然后在4名女生的三个间名女生的三个间隔及两端共隔及两端共5个位置排男生个位置排男生,有有 种排法种排法.所以所以,共有共有 种种.2.排列排列
12、返回上一页下一页习题 -6.1排列组合排列组合组合组合定义定义6.1.3从n个不同的元素中,任取m(mn)个不同的元素,不管顺序并成一组,称为从n个不同元素中取出m个元素的一个组合.组合数组合数定义定义6.1.4从从n个不同元素中取出个不同元素中取出m个元素的所个元素的所有不同的组合种数有不同的组合种数,称为组合数称为组合数,记作记作 3.组合组合返回上一页下一页习题 -6.1排列组合排列组合组合数公式组合数公式3.组合组合返回上一页下一页习题 -6.1排列组合排列组合组合数的性质组合数的性质性质性质1性质性质23.组合组合例例6.1.8 计算计算解解:返回上一页下一页习题 -6.1排列组合排
13、列组合3.组合组合返回上一页下一页习题 -6.1排列组合排列组合例例6.1.9 证明证明证明证明:3.组合组合返回上一页下一页习题 -6.1排列组合排列组合例例6.1.10 在在产产品品检验时检验时,常从常从产产品中抽出一品中抽出一部分部分进进行行检查检查.现现在从在从50件件产产品中任意抽出品中任意抽出3件件:(1)一共有多少种不同的抽法一共有多少种不同的抽法?(2)如如果果50件件产产品品中中有有2件件次次品品,抽抽出出的的3件件中中恰恰好好有有1件是次品的抽法有多少种件是次品的抽法有多少种?(3)如果如果50件产品中有件产品中有2件次品件次品,抽出的抽出的3件中至少有件中至少有1件是次品
14、的抽法有多少种件是次品的抽法有多少种?3.组合组合返回上一页下一页习题 -6.1排列组合排列组合解解:(1)所求的不同抽法的种数所求的不同抽法的种数,就是从就是从50件产件产品中取出品中取出3件的组合数件的组合数即一共有即一共有19600种抽法种抽法.(2)从从2件次品中抽出件次品中抽出1件的抽法有件的抽法有 种种,从从48件件合格品中抽出合格品中抽出2件的抽法有件的抽法有 种种,因此抽出的因此抽出的3件中恰好有件中恰好有1件是次品的抽法种数是件是次品的抽法种数是 3.组合组合返回上一页下一页习题 -6.1排列组合排列组合(3)从从50件产品抽出的件产品抽出的3件中至少有件中至少有1件是次品件
15、是次品的抽法的抽法,就是包括就是包括1件是次品的和件是次品的和2件是次品的件是次品的抽法抽法.而而1件是次品的抽法有件是次品的抽法有 种种,2件是次件是次品的抽法有品的抽法有 种种,因此因此,至少有至少有1件是次品的件是次品的抽法的种数为抽法的种数为 3.组合组合返回上一页下一页习题 -6.1排列组合排列组合例例6.1.11由由13个人组成的课外活动小组个人组成的课外活动小组,其中其中5个只会跳舞个只会跳舞,5个只会唱歌个只会唱歌,3个人既会唱歌又会个人既会唱歌又会跳舞跳舞,若从中选出若从中选出4个会跳舞和个会跳舞和4个会唱歌的人个会唱歌的人去表演节目去表演节目,共有多少种不同的选法共有多少种
16、不同的选法?解解:此题从既会唱歌又会跳舞的此题从既会唱歌又会跳舞的3人进行分类人进行分类.第一类第一类:若若3人都不参加人都不参加,共有共有 种种;第二类第二类:若若3人都跳舞或都唱歌人都跳舞或都唱歌,共有共有 种种3.组合组合返回上一页下一页习题 -6.1排列组合排列组合第三类第三类:若若3人中有人中有2人跳舞或都唱歌人跳舞或都唱歌,共有共有种种第四类第四类:若若3人中有人中有1人跳舞或都唱歌人跳舞或都唱歌,共有共有种种第五类第五类:若若3人中有人中有2人跳舞第人跳舞第3人唱歌或有人唱歌或有2人人唱歌第唱歌第3人跳舞人跳舞,共有共有 种种3.组合组合返回上一页下一页习题 -6.1排列组合排列
17、组合第六类第六类:若若3人中有人中有1人跳舞人跳舞1人唱歌人唱歌,共有共有种种由分类计数原理得不同选法有由分类计数原理得不同选法有:所以所以,共有共有1875种不同选法种不同选法.3.组合组合返回上一页下一页习题 -6.1排列组合排列组合例例6.1.12 从从4个男同学和个男同学和5个女同学里选出个女同学里选出2个个男同学和男同学和2个女同学分别担任班长、团支书、个女同学分别担任班长、团支书、学习委员、组织委员学习委员、组织委员,一共有多少种不同的选一共有多少种不同的选法法?解解:从从4个男同学中选出个男同学中选出2个男同学的方法有个男同学的方法有 种种;从从5个女同学中选出个女同学中选出2个
18、女同学的方法有个女同学的方法有 种种;对所选出的对所选出的4个同学进行分工的方法有个同学进行分工的方法有 种种3.组合组合返回上一页下一页习题 -6.1排列组合排列组合因此不同的选法一共有因此不同的选法一共有例例6.1.13有有6本不同的本不同的书书:(1)分成分成3堆堆,一堆一堆3本本,一堆一堆2本本,一堆一堆1本本,有多少有多少种分法种分法?(2)等分成等分成3堆堆,有多少种分法有多少种分法?(3)把把(2)中的两堆中的两堆书书再分再分给给甲乙丙甲乙丙3人人,有多少有多少种分种分发发?3.组合组合返回上一页下一页习题 -6.1排列组合排列组合解解:(1)从从6本书中取本书中取3本书有本书有
19、 种方法种方法,从剩下从剩下的的3本书中取本书中取2本的方法是本的方法是 种种,最后最后,从从1 本中本中取取1本的分发有本的分发有 .即所求分法是即所求分法是(2)等分等分3堆堆,每堆每堆2本本,先取先取2本本,再取再取2本本,最后取最后取2本的分发有本的分发有 ;由于等分由于等分,不分顺序不分顺序,所所以有以有 种重复种重复.所以分发有所以分发有 3.组合组合返回上一页下一页习题 -6.1排列组合排列组合(3)把把(2)中的中的3堆书分给堆书分给甲乙丙甲乙丙3人人,有有 种分种分发发.所以所以,分分发发有有3.组合组合返回上一页下一页习题 -6.2 随机实验、样本空间和随机事件随机实验、样
20、本空间和随机事件概率论中讨论具有如下特点的试验概率论中讨论具有如下特点的试验:(1)在相同条件下可重复进行在相同条件下可重复进行;(2)每次试验的可能结果不止一个每次试验的可能结果不止一个,并且能事先并且能事先明确试验的所有结果明确试验的所有结果;(3)进行一次试验之前不能确定会出现哪一个进行一次试验之前不能确定会出现哪一个结果结果.具有上述具有上述3个特点的试验称之为随机试验个特点的试验称之为随机试验,常常用用E表示表示.1.随机实验随机实验返回上一页下一页习题 -6.2 随机实验、样本空间和随机事件随机实验、样本空间和随机事件抛一枚硬币抛一枚硬币,观察正面观察正面H,反面反面T出现的情况出
21、现的情况.将一枚硬币抛将一枚硬币抛3次次,观察正面观察正面H,反面反面T出现的情况出现的情况.将一枚硬币抛将一枚硬币抛3次次,观察出现正面的次数观察出现正面的次数.抛一颗骰子抛一颗骰子,观察出现的点数观察出现的点数.记录某寻呼台一昼夜接到的寻呼次数记录某寻呼台一昼夜接到的寻呼次数.从一批电脑中从一批电脑中,任取一台观察无故障运行时间任取一台观察无故障运行时间.1.随机实验随机实验返回上一页下一页习题 -6.2 随机实验、样本空间和随机事件随机实验、样本空间和随机事件我们把随机试验我们把随机试验E的所有可能结果组成的集合的所有可能结果组成的集合称为称为E的样本空间的样本空间,记为记为 ,中的元素
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列组合 概率论 初步 课件
限制150内