组合与组合数共47张.pptVIP

排列与组合的综合问题 解排列组合问题，要正确使用分类计数原理和分 步计数原理、排列定义和组合定义，其次，对一些复杂 的带有附加条件的问题，需掌握以下几种常用的解题方 法： 解题思路： 1 特殊 ( 元素 , 位置 ) 优先法 : 2 科学分类法： 3 插空法： 4 捆绑法： 5 “ 分组”问题： 6 隔板处理 (4) 某女生一定要担任语文科代表 , 某男生必须担任科代 表 , 但不担任数学科代表． 1 特殊 ( 元素 , 位置 ) 优先法 : 对于特殊元素或者特殊位置的排列组合问题 , 我们 可以从这些特殊的东西入手 , 先解决特殊元素或特殊位 置 , 再去解决其它元素或位置 , 这种解法叫做特殊优先法 . 例 1: 有 5 个男生和 3 个女生，从中选取 5 人担任 5 门 不同学科的科代表，求分别符合下列条件的选法数： (3) 某男生必须包括在内 , 但不担任数学科代表． (2) 某女生一定要担任语文科代表． (1) 有女生但人数必须少于男生． ＝ 5400 种 =360 种． 4.2.2 组合与组合数 数学 理 问题一： 从甲、乙、丙 3 名同学中选出 2 名去参加 某天的一项活动，其中 1 名同学参加上午的活动， 1 名 同学参加下午的活动，有多少种不同的选法？ 问题二： 从甲、乙、丙 3 名同学中选出 2 名去参加 某天一项活动，有多少种不同的选法？ 甲、乙； 甲、丙； 乙、丙 . 3 两个问题有什么联系和区别？ 从已知的 3 个 不同元素中每次 取出 2 个元素 , 并 成一组 问题二 从已知的 3 个不同元素中 每次取出 2 个 元素 , 按照一定 的顺序排成一 列 . 问题一 排列 组合 有 顺 序 无 顺 序 组合定义 : 一般地 , 从 n 个不同元素中取出 m （ m ≤ n ）个元素 并成 一组 , 叫做从 n 个不同元素中取出 m 个元素的一个 组合 . 排列与组合有什么共同点与不同点？ 组合的特征： （ 1 ）每个组合中元素互不相同； （ 2 ）“只取不排” —— 无序性； （ 3 ）组合相同即元素相同； （ 4 ）排列与组合问题共同点是“从 n 个不同元素中任 意取出 m （ m≤n ）个元素”， 不同点是前者要“按照一定的顺序排成一列”， 而后者是“不管顺序并成一组”； 若元素的位置对结果产生影响 , 则是排列 , 否则 , 是组合 . 例如 ab 与 ba 是不同的排列，但是相同的组合 组合数 从 n 个不同元素中取出 m( m≤n ) 个元素的 所有不同组合的个数 , 叫做从 n 个不同元素中取 出 m 个元素的 组合数 如何计算这个组合数呢？ C 是英文 Combination 的首字母 3 4 C 组合 a b c a b d a c d b c d 排列 3 4 A a b c b a c c a b a c b b c a c b a a b d b a d d a b a d b b d a d b a a c d c a d d a c a d c c d a d c a b c d c b d d b c b d c c d b d c b 第一步 第二步 3 3 A × = 从 a , b , c , d 这四个字母中选三个的组合与排列的关系： m m m n m n A C A ? ? m m m n m n A A C ? 求从 n 个不同元素中取出 m 个元素的排列数 , 第 1 步 , 从这 n 个不同元素中取出 m 个元素 , 共有 种不同的取法 ; C n m 可看作以下 2 个步骤得到 : 第 2 步 , 将取出的 m 个元素做全排列 , 共有种不同的 排法 . A n m ? ?? ? ? ? ! 1 2 1 m m n n n n A A C m m m n m n ? ? ? ? ? ? ? n,m ∈ N*, 并且 m≤n. ? ? ! ! ! m n m n C m n ? ? ? ? ! ! m n n A m n ? ? 组合数公式 规定： C n 0 =1 4 7 7 6 5 4 35 4! C ? ? ? ? ? 4 7 C 例 1 ．计算：（ 1 ） 2 P 2 15 练习 、课本 的第二题 练习 、课本 3 P 3 17 组合数的两个性质 性质 1 ： 性质 2 ： 4 7 C 3 7 C 例 3 计算：（ 1 ） 和 3 100 C 3 2 99 99 C C ? （ 2 ） 和 例 1 一位教练的足球队共有 17 名初级学员 ,