推广1. n个元素分成 ( r1 rk n) k组,每组有 rk 个元素, n! rk r1 r2 分法有 C n 种 C n r1 C rk r1 ! rk !
2. n个元素有2类,每类分别有m , ( n m )个,每
r1 r2 类分别取r1 , r2个, 取法有C m Cn m种
3. n个元素有k类,每类分别有n1 ,, nk 个,每类
rk r1 r2 分别取r1 , , rk 个, 取法有C n C C n2 nk 种 1
例1 袋中有外形相同的5个白球,3个黑球,一次任取两个, 求取出两个都是白球的概率
解 设A {取出两个都是白球}
2 n C8 2 0 m C5 C3
基本计数原理
3.基本计数原理: (1) 加法原理 设完成一件事有m种方式, 第一种方式有n1种方法, 则完成这件事总共有 第二种方式有n2种方法, …, n1 + n2 + … + nm 种方法 . 第m种方式有nm种方法, 无论通过哪种方法都可以完成这件事,
(2) 乘法原理 设完成一件事有m个步骤, 第一个步骤有n1种方法, 第二个步骤有n2种方法, n
6 A6 例5 6人排成一排,有多少种排法? 6! 若某人必须排在排尾 ( 排除法 ) 5! (捆绑法 ) 5! 2! 若甲乙必须在一起 2 若甲乙必须不在一起 ( 插空法 ) 4! A5 6! 若甲乙必须从左到右排 ( 去序法 ) 2! (去序) 5.组合: 从n个不同元素取 r 个组成一组 ( 从n个不同元素一次取 r 个) r A n! r n 不同取法有 C n 种 r! r !( n r )! (相当于将n个元素分成两组 )
解 设Ak {抽到k件一等品 } k 0,1,2 2 2 k k 59 n C100 C 40 m C 60 1 1 0 2 2 165 C C C 60 C 40 C 26 60 40 16 60 P ( A ) P ( A ) P ( A0 ) 1 2 2 2 2 165 33 C100 C100 C100 例3 若上例改为依次抽取2件,求抽到2件等级相同的产品的概率 排列 解 设A {2件等级相同} (1)不放回( 不重复抽样) 5 2 2 2 2 n P100 100 99 m A60 A30 A10 P ( A) 11 ( 2)有放回(重复抽样) n 1002 m 602 302 102