组合4 PPT课件.pptVIP

* * * 执教人: 嘉善高级中学 费利华 思考交流 2. 从甲、乙、丙3名同学中选出2人做值日,有多少种不同的选法? 1. 从甲、乙、丙3名同学中选出2 人分别担任正副班长,有多少种不同的选法? 3.甲、乙、丙、丁4个足球队举行单循环赛： （1）列出所有各场比赛的双方； （2）列出所有冠亚军的可能情况。 10.3 组 合 一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。 排列定义 组合定义 一般地说，从 n 个不同元素中，取 m (m≤n) 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合。 排列有序，组合无序 想一想 　　什么是两个相同的排列？　　 什么是两个相同的组合？ 元 素相同，顺序也相同 元素相同，与顺序无关 已知4个元素a , b , c , d ,写出每次取出两个元素的所有组合和排列. a b c d b c d c d 组合：ab , ac , ad , bc , bd , cd 排列： ab , ac , ad , bc , bd , cd 练习: 判断下面的问题是排列问题还是组合问题,并简单说明理由. (1)从1,3,5,8中任取两个数相加,有多少个不同的和? (组合问题) (排列问题) (2)从1,3,5,8中任取两个数相除,有多少个 不同的商? (3)8名同学互通一次信,一共通了多少封 信? (排列问题) (4) 8名同学互相握一次手,一共握了多少 次手? (组合问题) 练习: 从 n 个不同元素中取出 m (m≤n) 个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用符号 表示。 组合数: 探索:写出从 a , b , c , d 四个元素中任取三个元素的所有组合。 a abc ， abd ， acd ， bcd . b c d d b c c d b a c d b d a d a b b c a c a b c d a c a d c d b d b c b c d a c d a b d a b c 写出从 a , b , c , d 四个元素中任取三个元素的所有排列. 探索: 所有的排列为： abc bac cab dab abd bad cad dac acb bca cba dba acd bcd cbd dbc adb bda cda dca adc bdc cdb dcb 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd dbc bdc cdb dcb 求 可分两步考虑： 根据分步计数原理, 因此 第一步，考虑从4个不同元素中取出三个元素的组合有 第二步，对每一个组合中的三个不同 元素作全排列,各有 ( =6 )个 一般地,求从n 个不同元素中取出m个元素的排列数 ,可以分为以下两步: 第一步,先求出从这n个不同元素中取出m个元素的组合数 ; 第二步,求出每一个组合中m个元素的全排列数 由分步计数原理,得到 得到组合数公式: 例1 计算： 解： 例２ 原等式成立.