计数原理与概率学生.docxVIP

PAGE PAGE # / 18 计数原理与概率 排列组合 1.定义、公式 定义 排列与排列数 组合与组合数 1.排列：从n个不冋兀素中取出 m（ m n）个兀 素，按照一定的顺序排成一列， 叫做从n个不冋兀 素中取出m个元素的一个排列。 2 .排列数：从n个不冋兀素中取出 m（mW n）个 兀素的所有不冋排列的个数，叫做从n个不冋兀素 中取出m个元素的排列数。 .组合：从n个不冋兀素中取出 m（ mW n）个兀素合成 一组，叫做从n个不冋兀素中取出 m个兀素的一个组合。 .组合数：从n个不冋兀素中取出 m（ mW n）个兀素的 所有不冋组合的个数，叫做从 n个不冋兀素中取出 m个 元素的组合数。 公式 排列数公式 旳1 农二闿（耳一1）（料_ 2）…（璋一刑+1）二 ：— 组合数公式 ”牢除-1）3—2）…（丹―切+1） 擀！ n\ -權）！ 性质 （1） 4 =川， （2） 0! = 1 g 二 t ⑵從 ⑶ g+cra 备注 n.meN且沁月 排列组合常见问题及解法 一、分析题意明确是分类问题还是分步问题，是排列还是组合问题 用0，1, 2，3，4，5这六个数字组成无重复数字的五位数，分别求出下列各类数的个数： （1）奇数；（2）5的倍数；（3）比20300大的数；（4）不含数字0,且1, 2不相邻的数。b5E2RGbCAP 二、特殊元素，优先处理；特殊位置，优先考虑 五个人站成一排，求在下列条件下的不同排法种数： （1）甲必须在排头； （2）甲必须在排头，并且乙在排尾； （3）甲、乙必须在两端； （4）甲不在排头，并且乙不在排尾； （5）甲、乙不在两端； （6）甲在乙前； （7）甲在乙前，并且乙在丙前； Zzz6ZB2Ltk 三、捆绑与插空 8人排成一队 （1）甲乙必须相邻 （2）甲乙不相邻 （3）甲乙必须相邻且与丙不相 邻 （4）甲乙必须相邻，丙丁必须相邻 （5）甲乙不相邻，丙丁不相邻dvzfvkwMIl 四、间接法 四面体的顶点和各棱中点共 10个点，在其中取4个不共面的点，不同的取法共有多少种? 五、隔板法 10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法? 六、定序冋题 六人排成一排，要求甲在乙的前面， （不一定相邻），共有多少种不同的方法？如果要求甲乙丙按 从左到右依次排列呢？ TlrRGchYzg 七、排列组合综合应用 （ 1）某地奥运火炬接力传递路线共分 6段，传递活动分别由 6名火炬手完成?如果第一棒火炬手 只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有 种?（用数字作答） （2）有4张分别标有数字1 , 2, 3, 4的红色卡片和4张分别标有数字1, 2, 3, 4的蓝色卡片，从这 8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于 10,则不同的排法共有 种（用数字作答）. （1） 根据题意，先安排第一棒，再安排最后一棒，由于甲既可以传第一棒，又可以传最后一棒，因此 应分类讨论，然后再逐类排出。 （2） 根据题意，先将数字之和是 10的数分类，然后再逐类安排。 NrpoJac3v1 概率与统计 概率：随机事件 A的概率是频率的稳定值，反之，频率是概率的近似值 求随机概率的三种方法 （一） 枚举法 例1如图1所示，有一电路AB是由图示的开关控制， 闭合a, b, c, d, e五个开关中的任意两个开关，使电路形成通路?则使电路形成通 路的概率是 .1nowfTG4KI （二） 树形图法 例2小刚和小明两位同学玩一种游戏.游戏规则为：两人各执“象、 虎、鼠”三张牌，同时各出一张牌定胜负，其中象胜虎、虎胜鼠、鼠 胜象，若两人所出牌相同，则为平局.例如，小刚出象牌，小明出虎牌，则小刚胜；又如， fjnFLDa5Zo 两人同时出象牌，则两人平局.如果用 A、B C分别表示小刚的象、虎、鼠三张牌，用 小明的象、虎、鼠三张牌，那么一次出牌小刚胜小明的概率是多少？ tfnNhnE6e5 A Ai、Bi、Ci分别表示 小刚 小明 （三）列表法 例3将图中的三张扑克牌背面朝上放在桌面上，从中随机摸出两张，并用这两 张扑克牌上的数字组成一个两位数. 请你用画树形（状）图或列表的方法求：（1） 组成的两位数是偶数的概率; （2）组成的两位数是 6的倍数的概率. HbmVN777sL 2、互斥事件： n （A、B互斥，即事件 A、B不可能同时发生）。计算公式：P（A+B） = P（A）+P（B）。V7l4jRB8Hs 1.等可能事件的概率（古典概率）：P（A）二- 3、对立事件：(A B对立，即事件 A B不可能同时发生，但 A B中必然有一个发生)。计算公式是：P( A) + P(B) =1； P( A )=1 — P(A) ； 8