2020版高考数学新增分大一轮浙江专用版课件第十章 计数原理102.ppt

(5) 至多有 2 种假货在内，不同的取法有多少种？ 选取 3 种商品的总数为 C 3 35 ，选取 3 种假货有 C 3 15 种， 解 方法一 ( 间接法 ) 因此共有选取方式 C 3 35 － C 3 15 ＝ 6 545 － 455 ＝ 6 090( 种 ). ∴ 至多有 2 种假货在内的不同的取法有 6 090 种 . 方法二 ( 直接法 ) 选取 0 种假货有 C 3 20 种，选取 1 种假货有 C 1 15 C 2 20 种，选取 2 种假货有 C 2 15 C 1 20 种， 因此共有选取方式 C 3 20 ＋ C 2 15 C 1 20 ＋ C 1 15 C 2 20 ＝ 6 090( 种 ). ∴ 至多有 2 种假货在内的不同的取法有 6 090 种 . 题型三 排列与组合的综合问题 多维探究 命题点 1 相邻问题 例 2 3 名男生、 3 名女生排成一排，男生必须相邻，女生也必须相邻的排法种数为 A.2 B.9 C.72 D.36 解析 可分两步完成：第一步，把 3 名女生作为一个整体，看成一个元素， 3 名男 生作为一个整体，看成一个元素，两个元素排成一排有 A 2 2 种排法； √ 第二步， 3 名女生排在一起有 A 3 3 种排法， 3 名男生排在一起有 A 3 3 种排法，故排法种 数为 A 2 2 A 3 3 A 3 3 ＝ 72. 命题点 2 相间问题 例 3 某次联欢会要安排 3 个歌舞类节目， 2 个小品类节目和 1 个相声类节目的演 出顺序，则同类节目不相邻的排法种数是 A.72 B.120 C.144 D.168 √ 解析 先安排小品节目和相声节目，然后让歌舞节目去插空 . 安排小品节目和 相声节目的顺序有三种： “ 小品 1 ，小品 2 ，相声 ”“ 小品 1 ，相声，小品 2 ” 和 “ 相声，小品 1 ，小品 2 ” . 对于第一种情况， 形式为 “□ 小品 1 歌舞 1 小品 2 □ 相声 □” ， 有 A 2 2 C 1 3 A 2 3 ＝ 36( 种 ) 安排方法； 同理，第三种情况也有 36 种安排方法，对于第二种情况，三个节目形成 4 个空， 其形式为 “□ 小品 1 □ 相声 □ 小品 2 □” ，有 A 2 2 A 3 4 ＝ 48( 种 ) 安排方法， 故共有 36 ＋ 36 ＋ 48 ＝ 120( 种 ) 安排方法 . 命题点 3 特殊元素 ( 位置 ) 问题 例 4 (2018· 浙江省金华名校统练 ) 某公司安排五名大学生从事 A ， B ， C ， D 四项 工作，每项工作至少安排一人且每人只能安排一项工作， A 项工作仅安排一人， 甲同学不能从事 B 项工作，则不同的分配方案的种数为 A.96 B.120 C.132 D.240 解析 当甲选 A 时，共有 C 2 4 C 1 3 A 2 2 ＝ 36( 种 ) 分配方案； √ 当甲不选 A 时，若 B 安排两人，共有 C 1 4 C 2 3 A 2 2 ＝ 24( 种 ) 分配方案，若 C 或 D 安排 两人，共有 C 1 4 C 1 3 C 2 3 A 2 2 ＝ 72( 种 ) 分配方案 . 所以一共有 36 ＋ 24 ＋ 72 ＝ 132( 种 ) 分配方案 . 解排列、组合问题要遵循的两个原则 ①按元素 ( 位置 ) 的性质进行分类； ②按事情发生的过程进行分步 . 具体地说，解排列、组合问题常以元素 ( 位 置 ) 为主体，即先满足特殊元素 ( 位置 ) ，再考虑其他元素 ( 位置 ). 思维升华 跟踪训练 2 (1) 把 5 件不同的产品摆成一排，若产品 A 与产品 B 相邻，且产品 A 与 产品 C 不相邻，则不同的摆法有 _____ 种 . 解析 将产品 A 与 B 捆绑在一起， 然后与其他三种产品进行全排列， 共有 A 2 2 A 4 4 种 方法， 36 将产品 A ， B ， C 捆绑在一起，且 A 在中间，然后与其他两种产品进行全排列，共 有 A 2 2 A 3 3 种方法 . 于是符合题意的摆法共有 A 2 2 A 4 4 － A 2 2 A 3