[1].3组合1(5b)-624949.ppt

四、组合数公式 * 10.3 组 合（一） ——组合与组合数 普通高级中学教科书（必修）第二册（下B）第九章：直线、平面、简单几何体 （1）从1、2、3、4、5中任取出2个数作除法，有多少个不同的结果。 （2）从1、2、3、4、5中任取出2个数作乘法，有多少个不同的结果。 （3）北京、上海、成都之间需要修建几条铁路 （4）北京、上海、成都之间需要多少种火车票 （5）集合A={1,2,3,4}含3的子集的个数 （6）从10位同学中选出两人进行乒乓球比赛 （7）从圆上8个点中选出2个点，可得多少条有向线段 （8）从圆上8个点中选出3个点，可得到多少个三角形 （2）从1、2、3、4、5中任取出2个数作乘法，有多少个不同的结果。 （3）北京、上海、成都之间需要修建几条铁路 （5）集合A={1,2,3,4}含3的子集的个数 （6）从10位同学中选出两人进行乒乓球比赛 （8）从圆上8个点中选出3个点，可得到多少个三角形 共同点：从n个不同元素中取出m个元素，取出的m个元素与顺序没有关系 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 二、组合定义: 定 义 计 数 区 别 取出的元素与顺序没有关系 取出的元素与顺序有关系 三、排列和组合的联系和区别: 想一想:ab与ba是相同的排列还是相同的组合?为什么? 两个相同的排列有什么特点?两个相同的组合呢? 问题2 （1）从a、b、c、d这四个字母中，取出3个按照顺序排成一列，共有多少种不同的排列？ abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb 问题2 （2）从a、b、c、d这四个字母中，取出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 问题2 （1）从a、b、c、d 这四个字母中，取出3 个按照顺序排成一列，共有多少种不同的排列？ “先选后排” 根据分步计数原理，得到： 上面的公式还可以写成 例1 计算：（1） （2） 四、组合数公式 例2 求证： ． 分析：从a、b、c、d四个不同元素中，每次取出3个元素的组合与每次取出1个元素的组合为 一般地，从n个不同元素中取出m个元素后，剩下n－m个元素．因为从n个不同元素中取出m个元素的每一个组合，与剩下n－m个元素的每一个组合一一对应，所以从n个不同元素中取出m个元素的组合数，等于从这n个元素中取出n－m个元素的组合数. 性质1 证明： 解： 2 、 解方程： 解：原方程为 ∴ 2x＝x＋4 或 2x＝21- x 解得：x＝4 或 x＝7 经检验x＝4，x＝7都是原方程的根。 练习、1（1）从200人中选出198人参加升旗仪式； （2）从99人中选出96人或97人参加数学竞赛 再看下面的问题： 从 ；这n＋l个不同元素中，每次取出m个元素． （1）可以有多少个不同的组合？ （2）在这些组合里有多少个是含有a1的？ （3）在这些组合里有多少个是不含有a1的？ （4）从上面的结果可以得到一个怎样的公式？ 从n＋1元素中取出m个元素的组合有 个， 分 析： 第一类：其中含有a1的有 个， 第二类：不含a1的有 个． 根据分类计数原理，得 证明： 例3: 求证： 证明：