排列组合与概率初步 课件.pptVIP

Example ? 在一批共 100 件产品中，有 3 件次品， 97 件 正品，某次质检过程中须从这批产品中抽 检 3 件，则抽到次品的抽法有多少种？ C(100,3)-A(97,3) 组合中的分组问题 ? 非平均分组与分配 ? 平均分组与分配 ? 部分平均分组与分配 非平均分组与分配 ? 某高中在一次举行校园舞蹈大赛活动中邀 请了 9 位评委老师 (1) 若将 9 位评委老师分成三组进行打分，使 一组 2 人、一组 3 人、一组 4 人的不同分法共 有多少种？ C(9,2) × C(7,3) × C(4,4) 非平均分组与分配 ? 某高中在一次举行校园舞蹈大赛活动中邀 请了 9 位评委老师 (2) 若将 9 位评委老师分到赛场周围的东、南、 西三个位置进行打分，使一处 2 人，一处 3 人，一处 4 人的不同分法有多少种？ C(9,2) × C(7,3) × C(4,4) × A(3,3) 非平均分组与分配 ? 某高中在一次举行校园舞蹈大赛活动中邀 请了 9 位评委老师 (3) 若将 9 位评委老师分到赛场周围的东、南、 西三个位置进行打分，使东边 2 人，南边 3 人，西边 4 人的不同分法有多少种？ C(9,2) × C(7,3) × C(4,4) 非平均分组与分配 总结：若 n 个元素分成 m 组， m1,m2,...,mm 为各组的元素个数且各不相等，则非平均 非组的方法种数 N=C(n,m1)C(n-m1,m2) C(n-m1-m2,m3)...C(mm,mm); 不定向分 配的分法种数 M=N· A(m,m); 定向的非平 均分配问题与非平均分组一样 11 级 15 班 雷寅 排列组合与概率初步 引入：两个基本原理 分类计数原理（亦称加法原理） 做一件事，完成它可以有 n 类方案，在第 一类方案中有 m 1 种不同的方法，在第二类 方案中有 m 2 种不同的方法， ……， 在 第 n 类办法中有 m n 种不同的方法． 那么 完成这件事共有 N ＝ m 1 十 m 2 十… 十 m n 种不同的方法 A 地 B 地 飞机有 a 班次 火车有 b 班次 汽车有 c 班次 那么从 A 地到 B 地的方法有 a+b+c 种 分步计数原理（亦称乘法原理） 做一件事， 需要分成 n 个步骤， 做第一 步有 m 1 种不同的方法， 做第二步有 m 2 种不同的方法， …， 做第 n 步有 m n 种 不同的方法，那么完成这件事共有： N ＝ m 1 × m 2 ×…× m n 种不同的方法 那么从 A 地到 B 地的方法有 a × b 种 从 A 地到 B 地须经由 C 地转车 A 地 B 地 C 地 有何区别？( ⊙o⊙?) ? 备选方案中选 哪一种方案都 行，方案中的 每一种方法 都 能实现目的 A 地 B 地 飞机有 a 班次 火车有 b 班次 汽车有 c 班次 ? 任何一步的一种方 法都不能完成此任 务，必须且只须连 续完成这 n 步才能完 成此任务；各步计 数相互独立；只要 有一步中所采取的 方法不同，则对应 的完成此事的方法 也不同 A 地 B 地 C 地 Example ? 书架上层放有 6 本不同的数学书，下层放 有 5 本不同的语文书． 1 ）从中任取一本，取法种数有（ ） A.5 B.6 C.10 D.11 2 ）从中任取数学书与语文书各一本， 有多少的取法？ A.5 B.6 C.10 D. 30 排列组合 排列 ? 所谓排列，就是指从给定个数的元素中取 出指定个数的元素进行排序 ? 从 n 个不同元素中，任取m(m≤n)个元素 按照一定的顺序排成一列，叫做从 n 个不 同元素中取出 m 个元素的一个排列 排列数 ? 从 n 个不同元素中取出m(m≤n)个元素的所 有排列的个数，叫做从 n 个不同元素中取出 m 个元素的排 列数，用符号 A(n,m) 表示。 ? A(n,m)=n(n-1)(n- 2)……(n -m+1)= n!/(n- m)! ? 此外规定 0!=1 Example ? 有0,1,2,……， 8 这 9 个数字用这 9 个数字组 成 4 位位数互不相同的密码，共有多少个不 同的密码？ A(9 ， 4)=9!/5! Example ? 有0,1,2,……， 8 这 9 个数字用这 9 个数字组 成位数互不相同的四位数，共有多少个不 同的密码？ 8 × A(8 ， 3) A(9 ， 4)-A(8 ， 3) 组合 ? 组合则是指从给定个数的元素中仅仅取出 指定个数的元素，不考虑排序 ? 从 n 个不同元素中，任取m(m≤n)个元 素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合 组合数 ? 从 n 个不同元素中取出m(m≤n)个元素的所 有组合的个数，