组合----基本概念.pptVIP

* * * * 组合(1) ----基本概念 * 一、复习回顾： 排列：一般地说，从n个不同元素中，任取m (m≤n)个不同元素，按照一定的顺序排成一列， 叫做从n个不同元素中取出m个元素的一个排列. 排列数公式： 排列数：从n个不同元素中取出m(m≤n)个不同元 素的所有排列的个数，叫做从n个不同元素中取出 m个元素的排列数，用符号 表示. 问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题二：从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？ 甲、乙；甲、丙；乙、丙---3种 二、讲授新课： 从已知的3个不同元素中每次取出2个元素,并成一组 问题2 从已知的3 个不同元素中每次取出2个元素,按照一定的顺序排成一列 问题1 排列 组合 有 顺 序 无 顺 序 一般地，从n个不同元素中取出m（m≤n）个不同元素，并成一组，叫做从n个不同元素中取出m个元素的一个组合． 1.组合定义: 思考：1)排列与组合的区别是什么？ 2)相同组合的条件是什么？ 组合: 一般地，从n个不同元素中取出m（m≤n）个不同元素，并成一组，叫做从n个不同元素中取出m个元素的一个组合． 排列: 一般地，从n个不同元素中取出m (m≤n) 个不同元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 共同点: 都要“从n个不同元素中任取m个不同元素” 不同点: 排列与元素的顺序有关 —-第1步取出元素，第2步排成一列 组合则与元素的顺序无关 ---取出元素就完事 相同组合：只需所取元素相同 判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e}，则集合A的含有 3个元素的子集有多少个? (2)某铁路线上有5个车站，则这条铁路线上 共需准备多少种车票? 有多少种不同的火车票价？ 组合问题 排列问题 (3)10名同学分成人数相同的数学和 英语两个学习小组，共有多少种分法? 组合问题 (4)10人聚会，见面后每两人之间要 握手相互问候，共需握手多少次? 组合问题 (5)从4个风景点中选出2个安排游览, 有多少种不同的方法? 组合问题 (6)从4个风景点中选出2个,并确定这2个风景 点的游览顺序,有多少种不同的方法? 排列问题 组合问题 1)写出从a、b、c三个元素中取出两个元素的所有组合； 2)写出从a、b、c、d四个元素中取出两个元素的所有组合； 3)写出从a、b、c、d四个元素中取出三个元素的所有组合. 练习2： ab、ac、bc ab、ac、ad、bc、bd、cd abc、abd、acd、bcd 练习: 中国、美国、古巴、俄罗斯四国女排 邀请赛，通过单循环决出冠亚军． （1）列出所有各场比赛的双方； （2）列出所有冠亚军的可能情况。 （1） 中国—美国 中国—古巴 中国—俄罗斯 美国—古巴 美国—俄罗斯 古巴—俄罗斯 （2） 古 美 中 俄 美 中 俄 古 中 俄 古 美 亚军 俄 俄 俄 古 古 古 美 美 美 中 中 中 冠军 2.组合数： 从n个不同元素中取出m(m≤n)个不同元素的所 有组合的个数，叫做从n个不同元素中取出m个 元素的组合数，用符号 表示. 注意： 是一个数，应该把它与“组合”区别开来． 1)写出从a、b、c三个元素中取出两个元素的所有组合； 2)写出从a、b、c、d四个元素中取出两个元素的所有组合； 3)写出从a、b、c、d四个元素中取出三个元素的所有组合. 练习2： ab、ac、bc ab、ac、ad、bc、bd、cd abc、abd、acd、bcd 3)写出从a、b、c、d四个元素中取出三个元素的所有组合. 就“练习2”中的 3) 进行分析： 组 合 排 列 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 你发现了什么? 如何计算 ? 组合数公式： 即： 例1 计算： 解： 例2. 三、例题选讲： 例3 例4.1)平面内有10