1、_一、排列组合问题的解题策略 一、相临问题捆绑法例17名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有 种。评注:一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决,共有 种排法。二、不相临问题选空插入法例2 7名学生站成一排,甲乙互不相邻有多少不同排法?解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为: 种 .评注:若 个人站成一排,其中 个人不相邻,可用“插空”法解决,共有 种排法。三、复杂问题总体排除法在直接法考虑比较难,或分
2、类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.解:从7个点中取3个点的取法有 种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有 332个.四、特殊元素优先考虑法 对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。 例4 (1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法 种解:先考虑特殊元素(老师)的排法,因老师不排在两端
3、,故可在中间三个位置上任选一个位置,有 种,而其余学生的排法有 种,所以共有 72种不同的排法.例5(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有 种.解:由于第一、三、五位置特殊,只能安排主力队员,有 种排法,而其余7名队员选出2名安排在第二、四位置,有 种排法,所以不同的出场安排共有 252种.五、多元问题分类讨论法对于元素多,选取情况多,可按要求进行分类讨论,最后总计。例6(2003年北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新
4、节目.如果将这两个节目插入原节目单中,那么不同插法的种数为(A ) A42 B30 C20 D12解:增加的两个新节目,可分为相临与不相临两种情况:1.不相临:共有A62种;2.相临:共有A22A61种。故不同插法的种数为:A62 +A22A61=42 ,故选A。六、混合问题先选后排法对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略 例7(2002年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有( )解:本试题属于均分组问题。 则12名同学均分成3组共有 种方法,分配到三个不同的路口的不同的分配方案共有: 种,故选A。例8(2003年
5、北京高考试题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有( ) A24种 B18种 C12种 D6种 解:先选后排,分步实施. 由题意,不同的选法有: C32种,不同的排法有: A31A22,故不同的种植方法共有A31C32A22=12,故应选C. 七相同元素分配档板分隔法例9把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?本题考查组合问题。解:先让2、3号阅览室依次分得1本书、2本书;再对余下的7
6、本书进行分配,保证每个阅览室至少得一本书,这相当于在7本相同书之间的6个“空档”内插入两个相同“I”(一般可视为“隔板”)共有 种插法,即有15种分法。八、顺序固定用“除法”对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。例10、6个人排队,甲、乙、丙三人按“甲-乙-丙”顺序排的排队方法有多少种?分析:不考虑附加条件,排队方法有A66种,而其中甲、乙、丙的A33种排法中只有一种符合条件。故符合条件的排法有A66 A33 =120种。(或A63种)例11、4个男生和3个女生,高矮不相等,现在将他们排成一行,要求从左到右女生从
7、矮到高排列,有多少种排法。解:先在7个位置中任取4个给男生,有A74 种排法,余下的3个位置给女生,只有一种排法,故有A74 种排法。(也可以是A77 A33种)九、一一对应法:例11.在100名选手之间进行单循环淘汰赛(即一场失败要退出比赛)最后产生一名冠军,要比赛几场?解:要产生一名冠军,要淘汰冠军以外的所有选手,即要淘汰99名选手,要淘汰一名就要进行一场,故比赛99场。二、随机变量及其分布列1离散型随机变量:可以一一列出。2离散型随机变量的分布列(1)设离散型随机变量X可能取的值为,X取每一个值的概率,则下表称为随机变量X的概率分布,简称X的分布列。性质:,概率之和为。离散型随机变量的数
8、学期望:离散型随机变量的方差:1pXP01p(2)两点分布:(3) 二项分布:在独立重复试验概率公式中,若将事件发生的次数设为,事件不发生的概率为,则在次独立重复试验中,事件恰好发生次的概率为,其中。称这样的离散型随机变量服从参数为的二项分布,记作。(4)超几何分布:一般地,在含有M件次品的N件产品中,任取n件,其中恰好有X件次品,则事件发生的概率为,其中,且,此时称分布列为超几何分布列。(5)特殊随机变量的数学期望与方差分布数学期望方差二点分布二项分布超几何分布(6)正态分布:正态变量概率密度曲线函数表达式:,其中是参数,且。如下图: 例1:已知随机变量X的分布列为:X210123P 分别求
9、出随机变量的分布列。 解:分别是的函数,而函数关系可用表的形式表示出来,然后再写出分布列。首先列出如下表格:X210123101410149P从而由上表可得两个分布列101P0149P例2某种彩票的开奖是从1,2,3,36中任意选出7个基本号码,凡购买的彩票上的7个号码中有4个或4个以上基本号码就中奖,根据基本号码个数的多少,中奖的等级为含有基本号码数4567中奖等级四等奖三等奖二等奖一等奖求至少中三等奖的概率. 解. 故至少中三等奖的概率为例3甲、乙两人各进行3次射击,甲每次击中目标的概率为,乙每次击中目标的概率为,求:(1)记甲击中目标的次数为,求的概率分布及数学期望;(2) 求乙至多击中
10、目标2次的概率; (3) (3)求甲恰好比乙多击中目标2次的概率. 解(1)的概率分布列为X0123P 或 (2)乙至多击中目标2次的概率为 (3)设甲恰好比乙多击中目标2次为事件A,甲恰击中目标2次且乙恰击中目标0次为事件,甲恰击中目标3次且乙恰击中目标1次为事件,则,、为互斥事件,例4高二(1)班的一个研究性学习小组在网上查知,某珍贵植物种子在一定条件下发芽成功的概率为,该研究性学习小组又分成两个小组进行验证性实验.(1)第1组做了5次这种植物种子的发芽实验(每次均种下一粒种子),求他们的实验至少有3次成功的概率;(2)第二小组做了若干次发芽试验(每次均种下一粒种子),如果在一次实验中种子
11、发芽成功就停止实验,否则将继续进行下次实验,直到种子发芽成功为止,但发芽实验的次数最多不超过5次,求第二小组所做种子发芽实验的次数的概率分布列和期望。 解(1)至少有3次发芽成功,即有3次、4次、5次发芽成功,所以所求概率 (2)的概率分布列为X12345P所以 【跟踪训练】1、(2011广东文数)工人月工资y(元)与劳动生产率x(千元)变化的回归方程为=50+80x,下列判断正确的是劳动生产率为1千元时,工资为130元;劳动生产率提高1千元,则工资提高80元;劳动生产率提高1千元,则工资提高130元;当月工资为210元时,劳动生产率为2千元1解答:解:劳动生产率提高1千元,则工资提高80元,
12、正确,不正确不满足回归方程的意义故答案为:2、(2011广东理数)某数学老师身高176cm,他爷爷、父亲和儿子的身高分别是173cm、170cm和182cm因儿子的身高与父亲的身高有关,该老师用线性回归分析的方法预测他孙子的身高为185cm2解答:解:设X表示父亲的身高,Y表示儿子的身高则Y随X的变化情况如下;建立这种线性模型:X 173 170 176 182Y 170 176 182?用线性回归公式,求解得线性回归方程y=x+3当x=182时,y=185故答案为:1853、(2011广东理数)甲、乙两队进行排球决赛,现在的情形是甲队只要在赢一次就获冠军,乙队需要再赢两局才能得冠军,若两队胜
13、每局的概率相同,则甲队获得冠军的概率为()A、B、 C、D、3解答:解:甲要获得冠军共分为两个情况一是第一场就取胜,这种情况的概率为一是第一场失败,第二场取胜,这种情况的概率为=则甲获得冠军的概率为故选D4、(2010广东理数)7.已知随机变量X服从正态分布N(3.1),且=0.6826,则p(X4)=( )A、0.1588 B、0.1587 C、0.1586 D0.15854B=0.3413,=0.5-0.3413=0.15875、(2010广东理数)8.为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定,每个彩灯彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯
14、所闪亮的颜色各不相同记这5个彩灯有序地闪亮一次为一个闪烁,在每个闪烁中,每秒钟有且仅有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒。如果要实现所有不同的闪烁,那么需要的时间至少是( )A、 1205秒 B.1200秒 C.1195秒 D.1190秒5C.每次闪烁时间5秒,共5120=600s,每两次闪烁之间的间隔为5s,共5(120-1)=595s总共就有600+595=1195s6(2009广东文科)广州2010年亚运会火炬传递在A、B、C、D、E五个城市之间进行,各城市之间的路线距离(单位:百公里)见下表.若以A为起点,E为终点,每个城市经过且只经过一次,那么火炬传递的最短路线距离是 A
15、. B.21 C.22 D.23 6.B【解析】由题意知,所有可能路线有6种:, 其中, 路线的距离最短, 最短路线距离等于,一年级二年级三年级女生373男生3773707(2008广东理数)某校共有学生2000名,各年级男、女生人数如表1已知在全校学生中随机抽取1名,抽到二年级女生的概率是0.19现用分层抽样的方法在全校抽取64名学生,则应在三年级抽取的学生人数为( )A24B18 C16 D12 图37 C【解析】依题意我们知道二年级的女生有380人,那么三年级的学生的人数应该是,即总体中各个年级的人数比例为,故在分层抽样中应在三年级抽取的学生人数为8(2007广东文数)图3是某汽车维修公
16、司的维修点环形分布图公司在年初分配给四个维修点某种配件各50件在使用前发现需将四个维修点的这批配件分别调整为,件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次(件配件从一个维修点调整到相邻维修点的调动件次为)为()8.C9(2004广东)一台X型号的自动机床在一小时内不需要工人照看的概率为0.8000,有四台这种型号的自动机床各自独立工作,则一小时内至多有2台机床需要工人照看的概率是(A)0.1536(B)0.1808(C)0.5632(D)0.97289.D10(2002广东)如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相联连线标注的数字表示该段网线单位时间
17、内可以通过的最大信息量现从结点A向结点B传递信息,信息可以分开沿不同的路线同时传递.则单位时间内传递的最大信息量为A 10.D11 (2005广东)先后抛掷两枚均匀的正方体骰子(它们的六个面分别标有点数1、2、3、4、5、6),骰子 朝上的面的点数分别为X、Y,则的概率为( )ABCD11.C解:满足的X、Y有(1, 2),(2, 4),(3, 6)这3种情况,而总的可能数有36种,所以,故选C12(2009广东文科)某单位200名职工的年龄分布情况如图2,现要从中抽取40名职工作样本,用系统抽样法,将全体职工随机按1200编号,并按编号顺序平均分为40组(15号,610号,196200号).
18、若第5组抽出的号码为22,则第8组抽出的号码应是 。若用分层抽样方法,则40岁以下年龄段应抽取 人. 12【答案】37, 20【解析】由分组可知,抽号的间隔为5,又因为第5组抽出的号码为22,所以第6组抽出的号码为27,第7组抽出的号码为32,第8组抽出的号码为37. 40岁以下年龄段的职工数为,则应抽取的人数为人.13(2008广东文数).为了调查某厂工人生产某种产品的能力,随机抽查 了20位工人某天生产该产品的数量.产品数量的分组区间为,由此得到频率分布直方图如图3,则这20名工人中一天生产该产品数量在的人数是.13.【解析】,故答案为13.14.(2007广东理数)甲、乙两个袋子中均装有
19、红、白两种颜色的小球,这些小球除颜色外完全相同,其中甲袋装有4个红球、2个白球,乙袋装有1个红球、5个白球。现分别从甲、乙两袋中各随机抽取1个球,则取出的两球是红球的概率为_(答案用分数表示)14答案: 解析:;15(2004广东)某班委由4名男生和3名女生组成,现从中选出2人担任正副班长。其中至少有一名女生当选的概率是 。(用分数作答)15 16. (2009广东文科)随机抽取某中学甲乙两班各10名同学,测量他们的身高(单位:cm),获得身高数据的茎叶图如图7.(1)根据茎叶图判断哪个班的平均身高较高;(2)计算甲班的样本方差(3)现从乙班这10名同学中随机抽取两名身高不低于173cm的同学
20、,求身高为176cm的同学被抽中的概率.16【解析】(1)由茎叶图可知:甲班身高集中于之间,而乙班身高集中于 之间。因此乙班平均身高高于甲班;(2) 甲班的样本方差为 57(3)设身高为176cm的同学被抽中的事件为A; 从乙班10名同学中抽中两名身高不低于173cm的同学有:(181,173) (181,176) (181,178) (181,179) (179,173) (179,176) (179,178) (178,173) (178, 176) (176,173)共10个基本事件,而事件A含有4个基本事件; ;17 (2008广东文数)某初级中学共有学生2000名,各年级男、女生人数
21、如下表:初一年级初二年级初三年级女生373xy男生377370z已知在全校学生中随机抽取1名,抽到初二年级女生的概率是0.19.(1) 求x的值;(2) 现用分层抽样的方法在全校抽取48名学生,问应在初三年级抽取多少名?(3) 已知y245,z245,求初三年级中女生比男生多的概率.17【解析】(1) (2)初三年级人数为yz2000(373377380370)500, 现用分层抽样的方法在全校抽取48名学生,应在初三年级抽取的人数为: 名 (3)设初三年级女生比男生多的事件为A ,初三年级女生男生数记为(y,z); 由(2)知 ,且 ,基本事件空间包含的基本事件有:(245,255)、(24
22、6,254)、(247,253)、(255,245)共11个事件A包含的基本事件有:(251,249)、(252,248)、(253,247)、(254,246)、(255,245) 共5个 18(2008广东理数)随机抽取某厂的某种产品200件,经质检,其中有一等品126件、二等品50件、三等品20件、次品4件已知生产1件一、二、三等品获得的利润分别为6万元、2万元、1万元,而1件次品亏损2万元设1件产品的利润(单位:万元)为(1)求的分布列;(2)求1件产品的平均利润(即的数学期望);(3)经技术革新后,仍有四个等级的产品,但次品率降为,一等品率提高为如果此时要求1件产品的平均利润不小于4
23、.73万元,则三等品率最多是多少?18解:(1)的所有可能取值有6,2,1,-2;,故的分布列为:621-20.630.250.10.02(2)(3)设技术革新后的三等品率为,则此时1件产品的平均利润为依题意,即,解得所以三等品率最多为19(2007广东文数)下表提供了某厂节能降耗技术改造后生产甲产品过程中记录的产量(吨)与相应的生产能耗(吨标准煤)的几组对照数据(1)请画出上表数据的散点图;(2)请根据上表提供的数据,用最小二乘法求出关于的线性回归方程;(3)已知该厂技改前100吨甲产品的生产能耗为90吨标准煤试根据(2)求出的线性回归方程,预测生产100吨甲产品的生产能耗比技改前降低多少吨
24、标准煤?(参考数值:)19解: (1) 散点图略 (2) ; 所求的回归方程为 (3) , 预测生产100吨甲产品的生产能耗比技改前降低(吨)20、(2006广东)某运动员射击一次所得环数X的分布列如下:X0-678910Y00.20.30.30.2现进行两次射击,以该运动员两次射击中最高环数作为他的成绩,记为.()求该运动员两次都命中7环的概率;()求分布列;() 求的数学希望.20解:()求该运动员两次都命中7环的概率为;() 的可能取值为7、8、9、10 分布列为78910P0.040.210.390.36() 的数学希望为.21、(2011广东文数)在某次测验中,有6位同学的平均成绩为
25、75分用xn表示编号为n(n=1,2,6)的同学所得成绩,且前5位同学的成绩如下:编号n12345成绩xn7076727072(1)求第6位同学的成绩x6,及这6位同学成绩的标准差s;(2)从前5位同学中,随机地选2位同学,求恰有1位同学成绩在区间(68,75)中的概率考点:极差、方差与标准差;古典概型及其概率计算公式。专题:计算题。分析:(1)根据平均数公式写出这组数据的平均数表示式,在表示式中有一个未知量,根据解方程的思想得到结果,求出这组数据的方差,再进一步做出标准差(2)本题是一个古典概型,试验发生包含的事件是从5位同学中选2个,共有C52种结果,满足条件的事件是恰有一位成绩在区间(6
26、8,75)中,共有C41种结果,根据概率公式得到结果解答:解:(1)根据平均数的个数可得75=,x6=90,这六位同学的方差是(25+1+9+25+9+225)=49,这六位同学的标准差是7(2)由题意知本题是一个古典概型,试验发生包含的事件是从5位同学中选2个,共有C52=10种结果,满足条件的事件是恰有一位成绩在区间(68,75)中,共有C41=4种结果,根据古典概型概率个数得到P=0.4点评:本题考查一组数据的平均数公式的应用,考查求一组数据的方差和标准差,考查古典概型的概率公式的应用,是一个综合题目22、(2011广东理数)为了解甲、乙两厂的产品质量,采用分层抽样的方法从甲、乙两厂生产
27、的产品中分别抽出取14件和5件,测量产品中的微量元素x,y的含量(单位:毫克)下表是乙厂的5件产品的测量数据:编号12345x169178166175180y7580777081(1)已知甲厂生产的产品共有98件,求乙厂生产的产品总数(2)当产品中的微量元素x,y满足x175,y75,该产品为优等品用上述样本数据估计乙厂生产的优等品的数量(3)从乙厂抽出的上述5件产品中,随机抽取2件,球抽取的2件产品中的优等品数的分布列极其均值(即数学期望)考点:离散型随机变量的期望与方差。专题:计算题;应用题。分析:(1)有分层抽样可知各层抽取的比例相等,先计算出甲厂抽取的比例,按此比例计算乙厂生产的产品总
28、数即可(2)先计算抽取的5件样品中优等品的概率,再由此概率估计乙厂生产的优等品的数量即可(3)的所有可能取值为0,1,2由古典概型分别求概率,再求期望即可,此分布列为超几何分布解答:解:(1)甲厂抽取的比例=,因为乙厂抽出5件,故乙厂生产的产品总数35件(2)x175,y75的有两件,比例为,因为乙厂生产的产品总数35件,故乙厂生产的优等品的数量为35=14件(3)乙厂抽出的上述5件产品中有2件为优等品,任取两件的取法有C52=10种的所有可能取值为0,1,2P(=0)=,P(=1)=,P(=2)=,的分布列为:故E=点评:本题考查分层抽样、样本估计总体、离散型随机变量的分布列和期望等知识,考查利用所学知识解决问题的能力Welcome ToDownload !欢迎您的下载,资料仅供参考!精品资料