高中数学1.2.2组合教学课件.pptVIP

组合 问题一：从甲、乙、丙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个元素的组合数 如何计算？ 组合 a b c a b d a c d b c d 排列 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 第一步 第二步 × = 从a, b, c, d这四个字母中选三个的组合与排列的关系： 求从n个不同元素中取出m个元素的排列数, 第1步,从这n个不同元素中取出m个元素,共有 种不同的取法; Cnm 可看作以下2个步骤得到: 第2步,将取出的m个元素做全排列,共有种不同的 排法. Anm n,m∈N*,并且m≤n. 组合数公式 规定：Cn0 =1 例1. 计算：〔1〕 ；〔2〕 . 解： 变式1. 计算 的值 . 解： 由 得 例3. (1)平面内有10个点,以其中每2个点为端点的线段共有多少条? 10个不同元素中取2个元素的组合数. 10个不同元素中取2个元素的排列数. (2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条?