组合上课课件.pptVIP

0 1,或5 练习一 （1） （2） （3） 3.10名学生，7人扫地，3人推车，那么不同 的分工方 法有 种； 组合应用 【练习】 1.用m、n表示 2.从8名乒乓球选手中选出3名打团体赛，共 有 种不同的选法；如果这三个选手又按照不同顺序安排，有 种方法. 1.有10道试题，从中选答8道，共有 种选法、又若其中6道必答，共有 不同的种选法. 2.某班有54位同学，正、副班长各1名，现选派6名同学 参加某科课外小组，在下列各种情况中 ，各有多少种 不同的选法？ （1）无任何限制条件； （2）正、副班长必须入选； （3）正、副班长只有一人入选； （4）正、副班长都不入选； （5）正、副班长至少有一人入选； （5）正、副班长至多有一人入选； 练习： 例2 从数字1,2,5,7中任选两个 练习 有不同的英文书5本,不同的中文书7本, 从中选出两本书. (1)若其中一本为中文书,一本为英文书. 问共有多少种选法? (1) 可以得到多少个不同的和? (2)可以得到多少个不同的差? (2)若不限条件,问共有多少种选法? 6个 12个 35种 66种 组合与组合数 通过前面的学习，我们已经知道了组合的定义，组合数及其一些性质和组合与排列的关系。今天我们将在此基础上，继续学习它们的一些应用。 （一）组合数的公式及其性质： 组合数性质1： 2： 特别地： * 树形图： * P o w e r B a r 中国专业PPT设计交流论坛 组 合 问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题二：从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？ 甲、乙； 甲、丙； 乙、丙。 3种 引入： 从已知的3个不同元素中每次取出2个元素,合成一组 问题二 从已知的3 个不同元素中每次取出2个元素,按照一定的顺序排成一列. 问题一 排列 有 顺 序 无 顺 序 组合 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合. 概念讲解 组合定义: 排列与组合的概念有什么共同点与不同点？ 组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 排列定义: 一般地，从n个不同元素中取出m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 共同点: 都要“从n个不同元素中任取m个元素” 不同点: 排列与元素的顺序有关， 组合则与元素的顺序无关. 概念讲解 思考一:aB与Ba是相同的排列 还是相同的组合?为什么? 思考二:两个相同的排列有什么特点?两个相同的组合呢? 相同排列：１）元素相同； ２）元素排列顺序相同. 相同组合：元素相同 概念理解 排列分成两步完成，第一步取出，第二步按要求排序； 而组合就是其中第一个步骤，即只要取出就可以. 思考三:组合与排列有联系吗? 判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有多少个? (2)某铁路线上有5个车站，则这条铁路线上共需准备多少种车票? 组合问题 排列问题 (3)10人聚会，见面后每两人之间要握手相互问候,共需握手多少次? 组合问题 注意：组合是选择的结果， 排列是选择后再排序的结果. 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示. 如:从 a , b , c三个不同的元素中取出两个元素的所有组合个数是: 如:已知4个元素a 、b 、 c 、 d ,写出每次取出两个元素的所有组合个数是： 概念分析： 组合数 注意： 是一个数，应该把它与“组合”区别开来． 1.写出从a,b,c,d 四个元素中任取三个元素的所有组合 abc ， abd ， acd ， bcd . 不同组合有4个。 b c d d c b a c d 练一练 树 形 图： 变式：上面问题中，共有多少个不同排列。 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd