排列组合二项式、概率统计.doc

排列组合与概率主要思想： 明确任务，确定方案，该分类就分类，改分步就分步，分类用加法，分步用除法，分类太多可做反面 【排列组合】 1、分类必须要有统一的标准，每种类型的方案都能独立完成任务；每个步骤的方案不能独立完成任务， 但是不可缺少；---------------“类类独立，步步相关”；一般处理一个问题都是“先设计后操作” 2、排列组合的共性：都是在个不同元素中选个，区别：安排所选元素时有顺序的要求与影响，就是排列；没有顺序影响就是组合；； 组合数性质： 3、排列组合常见方法： 特殊元素（位置）用优先法：把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般 采取特殊元素（位置）优先安排的方法。 如：6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？ 相邻问题用捆绑法：对于要求某几个元素必须排在一起的问题，可用“捆绑法”：即将这几个元素看作 一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。 注意：内部有无顺序的考虑 如：5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 相离问题用插空法：元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入 已排好的元素位置之间和两端的空中。即是说：谁不相邻谁去插查别人的空的插空原则 如：7人排成一排，甲、乙、丙3人互不相邻有多少种排法？ 定序问题用除法（也可以用位置选择法）：对于在排列中，当某些元素次序一定时，可用此法。解题方 法是：先将n个元素进行全排列有种，个元素的全排列有种，由于要求m个元素次 序一定，因此只能取其中的某一种排法，可以利用除法起到调序的作用，即若n个元素排成一列，其 中m个元素次序一定，则有种 排列方法。 如：高矮不同的7人排成一排，甲、乙、丙3人从左到右由高到低有多少种排法？ 分排问题用直排法： 对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解 如：9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？ 复杂问题用间接法 对于某些比较复杂的或抽象的排列问题，可以采用转化思想，从问题的反面去考虑，先求出无限制条 件的方法种数，然后去掉不符合条件的方法种数。在应用此法时要注意做到不重不漏。 如：从甲、乙等10个同学中挑选4名参加某项公益活动，要求甲、乙中至少有1人参加，则不同的挑选 方法共有？ 排列、组合综合问题用先选后排的策略 如：将4名教师分派到3所中学任教，每所中学至少1名教师，则不同的分派方案共有多少种？ 关于分堆和分配问题 不同元素分堆：注意平均分堆的处理，分配按正常方式分； 相同元素分堆：不管怎么分分堆方法都是唯一的，分配只能有隔板法和位置法处理 如：有10个三好学生名额，分配到6个班，每班至少1个名额，共有多少种不同的分配方案？ 【典型问题】 1、从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览， 每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有 2、某城市有甲、乙、丙、丁四个城区,分布如图所示,现用五种不同的颜色涂在 该城市地图上,要求相邻区域的颜色不相同,不同的涂色方案共有多少种? 【染色问题处理】 3、从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参 加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有 4、四名学生争夺三项冠军，获得冠军的可能的种数是 【可重复排列用乘法原理处理】 5、书架上有5本书，再放3本，其不同的方法种数为 【方法的选择—逐一插空法】 6、从6名短跑运动员中选4人参加4×100 m接力，如果其中甲不能跑第一棒，乙不能跑第四棒，共有 种 参赛方法【分类思想】等可能事件的概率：如果一次试验中可能出现的结果有年n个，且所有结果出现的可能性都相等，那么，每一个基本事件的概率都是，如果某个事件A包含的结果有m个，那么事件A的概率. 互斥事件：不可能同时发生的两个事件叫互斥事件. 如果事件A、B互斥，那么事件A+B发生(即A、B中有一个发生)的概率，等于事件A、B分别发生的概率和，即P(A+B)=P(A)+P(B)， 对立事件：两个事件必有一个发生的互斥事件叫对立事件 . 互为对立的两个事件一定互斥，但互斥不一定是对立事件. 相互独立事件：事件A(或B)是否发生对事件B(或A)发生的概率没有影响.这样的两个事件叫做相互独立事件. 如果两个相互独立事件同时发生的概率，等于每个事件发生的概率的积，即P(A·B)=P(A)·P(B). 独立重复试验：若n次重复试验中，每次试验结果的概率都不依赖