计数原理与概率学生.doc

德智教育 中小学生会员制学习成长俱乐部 第 第 PAGE \* MERGEFORMAT 一 页 共 NUMPAGES \* MERGEFORMAT 1 页 计数原理与概率 排列组合 1. 定义、公式 　 　　 　　　排列与排列数 　　　　　　　组合与组合数 定义 1．排列：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。2．排列数：从n个不同元素中取出m（m≤n）个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数。 1．组合：从n个不同元素中取出m（m≤n）个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合。2．组合数：从n个不同元素中取出m（m≤n）个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数。 公式 排列数公式 组合数公式 性质 （1）（2） 备注 　　　　　　　　　　　　　 排列组合常见问题及解法 　　一、分析题意明确是分类问题还是分步问题，是排列还是组合问题　　5. 用0，1，2，3，4，5这六个数字组成无重复数字的五位数，分别求出下列各类数的个数：　　（1）奇数；（2）5的倍数；（3）比20300大的数；（4）不含数字0，且1，2不相邻的数。 二、特殊元素，优先处理；特殊位置，优先考虑　　6. 五个人站成一排，求在下列条件下的不同排法种数：　　（1）甲必须在排头； 　　（2）甲必须在排头，并且乙在排尾；　　（3）甲、乙必须在两端； 　　（4）甲不在排头，并且乙不在排尾；　　（5）甲、乙不在两端； 　　（6）甲在乙前；　　（7）甲在乙前，并且乙在丙前； 三、捆绑与插空　　7. 8人排成一队 　　(1)甲乙必须相邻 　　(2)甲乙不相邻 　　(3)甲乙必须相邻且与丙不相邻　　　(4)甲乙必须相邻，丙丁必须相邻 　　(5)甲乙不相邻 ，丙丁不相邻 　四、间接法　8. 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有多少种？ 　　五、隔板法　　9. 10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法？ 　　 定序问题　　10. 六人排成一排，要求甲在乙的前面，(不一定相邻)，共有多少种不同的方法？如果要求甲乙丙按从左到右依次排列呢？ 七、排列组合综合应用　　11. （1）某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有______种．（用数字作答）　　（2）有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行．如果取出的4张卡片所标数字之和等于10，则不同的排法共有__________种（用数字作答）．　　（1）根据题意，先安排第一棒，再安排最后一棒，由于甲既可以传第一棒，又可以传最后一棒，因此应分类讨论，然后再逐类排出。　　（2）根据题意，先将数字之和是10的数分类，然后再逐类安排。 　 概率与统计 概率：随机事件A的概率是频率的稳定值，反之，频率是概率的近似值 求随机概率的三种方法 （一）枚举法 例1如图1所示，有一电路是由图示的开关控制，闭合a，b，c，d，e五个开关中的任意两个开关，使电路形成通路．则使电路形成通路的概率是 ． （二）树形图法 例2小刚和小明两位同学玩一种游戏．游戏规则为：两人各执“象、虎、鼠”三张牌，同时各出一张牌定胜负，其中象胜虎、虎胜鼠、鼠胜象，若两人所出牌相同，则为平局．例如，小刚出象牌，小明出虎牌，则小刚胜；又如， 两人同时出象牌，则两人平局．如果用A、B、C分别表示小刚的象、虎、鼠三张牌，用A1、B1、C1分别表示小明的象、虎、鼠三张牌，那么一次出牌小刚胜小明的概率是多少？ （三）列表法 例3将图中的三张扑克牌背面朝上放在桌面上，从中随机摸出两张，并用这两张扑克牌上的数字组成一个两位数．请你用画树形（状）图或列表的方法求：（1）组成的两位数是偶数的概率；（2）组成的两位数是6的倍数的概率． 1.等可能事件的概率（古典概率）： P(A)=。 2、互斥事件：（A、B互斥，即事件A、B不可能同时发生）。计算公式：P(A+B)＝P(A)+P(B)。 3、对立事件：（A、B对立，即事件A、B不可能同时发生，但A、B中必然有一个发生）。计算公式是：P（A）+ P(B)＝１；P()=1－P(A)； 4、独立事件：（事件A、B的发生相互独立，互不影响）P(A?B)＝P(A) ? P(B) 。提醒：（1）如果事件A、B独立，那么事件