组合及组合数计算课件.pptVIP

组合与组合数公式 知识点回顾：排列定义:一般地说，从n个不同元素中，取出m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列 排列数公式： 问题一：在温溪，青田，桥头直达线路间，需要准备多少种不同的车票？ 问题二：在温溪，青田，桥头直达线路间，需要准备多少种不同的车票价格？（往返票价相同） 票价有如下三种： 温溪——青田（青田——温溪） 温溪——桥头（桥头——温溪） 青田——桥头（桥头——青田） 有顺序 无顺序 问题三：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题四：从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？ 甲、乙；甲、丙；乙、丙 有顺序 无顺序 一般地，从n个不同元素中取出m（m≤n） 个元素组成一组，叫做从n个不同元素中取出 m个元素的一个组合． 组合定义: 排列定义: 一般地说，从n个不同元素中，取出m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 思考: 排列与组合的概念，它们有什么共同点、不同点？ 共同点:都要“从n个不同元素中任取m个元素” 不同点:对于所取出的元素，排列要“按照一定的顺序 排成一列”，而组合却是“不管怎样的顺序并成一组”． 排列与元素的顺序有关，而组合则与元素的顺序无关 想一想:ab与ba是相同的排列还是相同的组合?为什么? 两个相同的排列有什么特点?两个相同的组合呢? 判断下列问题是组合问题还是排列问题? (1)从5名学生中选出两名同学参加一个调研会，有多少种不同的选法？ (2)某铁路线上有5个车站，则这条铁路线上共需准备 多少种车票? 有多少种不同的火车票价？ 组合问题 排列问题 (3)10人聚会，见面后每两人之间要握手相互问候， 共需握手多少次? 组合问题 (4)从4个风景点中选出2个安排游览,有多少种不同的方法? 组合问题 (5)从4个风景点中选出2个,并确定这2个风景点的游览顺序,有多少种不同的方法? 排列问题 组合问题 如:从 a , b , c三个不同的元素中取出两个元素的所有组合分别是: ab , ac , bc 如:已知4个元素a , b , c , d ,写出每次取出两个 元素的所有组合. a b c d b c d c d ab , ac , ad , bc , bd , cd (3个) 6个 组合数: 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示 如: 思考:如何计算: 组合数公式: 从 n 个不同元素中取出m个元素的排列数 例1计算（1） （2） ． 例2 圆周上有10个点，以任意三点为顶点画圆内接三角形，一共可以画多少个？ （3） （4） 请翻到课本59页 思考： 等式是否成立?