组合(精)选读.ppt

* * * 1.2.1 组合 问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题二：从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？ 甲、乙；甲、丙；乙、丙 3 情境创设 从已知的3个不同元素中每次取出2个元素 ,并成一组 问题2 从已知的3 个不同元素中每次取出2个元素 ,按照一定的顺序排成一列. 问题1 排列 组合 有 顺 序 无 顺 序 组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 排列定义: 一般地，从n个不同元素中取出m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 共同点: 都要“从n个不同元素中任取m个元素” 不同点: 排列与元素的顺序有关， 而组合则与元素的顺序无关. 概念讲解 组合和排列有什么共同和不同点？ 判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有多少个? (2)某铁路线上有5个车站，则这条铁路线上共需准备多少种车票? 有多少种不同的火车票价？ 组合问题 排列问题 (3)10名同学分成人数相同的数学和英语两个学习小组,共有多少种分法? 组合问题 (4)10人聚会，见面后每两人之间要握手相互问候,共需握手多少次? 组合问题 (5)从4个风景点中选出2个游览,有多少种不同的方法? 组合问题 (6)从4个风景点中选出2个,并确定这2个风景点的游览顺序,有多少种不同的方法? 排列问题 组合问题 组合是选择的结果，排列 是选择后再排序的结果. 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示. 概念讲解 组合数: 注意： 是一个数，应该把它与“组合”区别开来． 我来从具体问题分析： 组合 排列 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.（1）写出从a,b,c,d 四个元素中任取三个元素的排列数。 （2）写出从a,b,c,d 四个元素中任取三个元素的组合数。 根据分步计数原理，得到： 因此： 一般地，求从 个不同元素中取出 个元素的排列数，可以分为以下2步： 第1步，先求出从这 个不同元素中取出 个元素的组合数 ． 第2步，求每一个组合中 个元素的全排列数 ． 这里 ，且 ，这个公式叫做组合数公式． 组合数公式: 从 n 个不同元中取出m个元素的排列数 概念讲解 例1：一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛,按照足球比赛规则,比赛时一个足球队的上场队员是11人.问: (1)这位教练从这17名学员中可以形成多少种学员上场方案? (2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情? 例2：(1)平面内有10个点,以其中每2个点为端点的线段共有多少条? (2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条? 例3:一个口袋内装有大小相同的7个白球和1个黑球． ⑴ 从口袋内取出3个球，共有多少种取法？ ⑵ 从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ ⑶ 从口袋内取出3个球，使其中不含黑球，有多少种取法？ ⑵ ⑶ 解:(1) 猜想 m n m n m n C C C 1 1 ＋ － ＝ ＋ 我们可以这样解释：从口袋内的8个球中所取出的3个球，可以分为两类：一类含有1个黑球，另一类不含有黑球． 因此根据分类计数原理，上述等式成立． 计算 猜想 组合数性质(2) 组合数的两个性质 性质1 m n n m n C C － ＝ 性质2 m n m n m n C C C 1 1 ＋ － ＝ ＋ 规定： 1 0 ＝ n C 注: 1? 公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与原组合数上标较大的相同的一个组合数． 2? 此性质的作用：恒