排列组合与二项式定理中职数学拓展模块31课件1人教版.ppt

方法提炼 1. 解决应用题时，应分析：①要完 成做一件什么事；②这件事怎样做才可 以做好；③需要分类还是分步 . 运用分类 计数原理和分步计数原理，关键在于① ②两方面，认真分析题意，设计合理的 求解程序是求解问题的关键 . 方法提炼 1. 解决应用题时，应分析：①要完 成做一件什么事；②这件事怎样做才可 以做好；③需要分类还是分步 . 运用分类 计数原理和分步计数原理，关键在于① ②两方面，认真分析题意，设计合理的 求解程序是求解问题的关键 . 2. 如果任何一类办法中的任何一种方 法都能完成这件事，即类与类之间是相互 独立的，即分类完成，则选用分类计数原 理；如果完成一件事要经历几个步骤（即 几步），且只有当这些步骤都做完，这件 事才能完成，即步与步之间是相互依存、 相互连续的，即分步完成，则选用分步计 数原理 . 3. 排列与组合的本质区别在于排列不 仅取而且排，即与顺序有关，而组合只取 出一组即可，与顺序无关 . 4. 注意排列数公式、组合数公式有连 乘形式与阶乘形式两种， 公式 = n ( n -1)· … · ( n - m +1), = 常用于计算 , 而公式 = , = 常用于 证明恒等式 . m n A m n C ( 1)( 2) ( 1) ! n n n n m m ? ? ??? ? ? ! ( )! n n m ? m n A m n C ! !( )! n m n m ? 一 . 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字 五位奇数 . 解 : 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素 占了这两个位置 先排末位共有 ___ 然后排首位共有 ___ 最后排其它位置共有 ___ 1 3 C 1 3 C 1 4 C 1 4 C 3 4 P 3 4 P 由分步计数原理得 =288 1 3 C 1 4 C 3 4 P 位置分析法和元素分析法是解决排列组合问 题最常用也是最基本的方法 , 若以元素分析为 主 , 需先安排特殊元素 , 再处理其它元素 . 若以 位置分析为主 , 需先满足特殊位置的要求 , 再处 理其它位置。若有多个约束条件，往往是考 虑一个约束条件的同时还要兼顾其它条件。 一 . 特殊元素和特殊位置优先策略 1.7 种不同的花种在排成一列的花盆里 , 若 两种花不种在中间，也不种在两端的花 盆里，问有多少不同的种法？ 练习题 解一：分两步完成； 第一步选两葵花之外的花占据两端和中间的位置 3 5 A 有 种排法 第二步排其余的位置： 3 4 5 4 A A ? 共有 种不同的排法 4 4 有 A 种排法 解二：第一步由葵花去占位 ： 2 4 A 有 种排法 第二步由其余元素占位： 5 5 A 有 种排法 2 5 4 5 A A ? 共有 种不同的排法 小结：当排列或组合问题中，若某些元素或某些位置有特殊要 求 的时候，那么，一般先按排这些特殊元素或位置，然后再 按排其它元素或位置，这种方法叫特殊元素（位置）分析法。 二 . 相邻元素捆绑策略 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相 邻 , 共有多少种不同的排法 . 甲 乙 丙 丁 由分步计数原理可得共有 种不同的排法 5 5 A 2 2 A 2 2 A =480 解：可先将甲乙两元素捆绑成整体并看成一个复合元素， 同时丙丁也看成一个复合元素，再与其它元素进行排列， 同时对相邻元素内部进行自排。 要求某几个元素必须排在一起的问题 , 可以用 捆绑法来解决问题 . 即将需要相邻的元素合并 为一个元素 , 再与其它元素一起作排列 , 同时 要注意合并元素内部也必须排列 . 某人射击 8 枪，命中 4 枪， 4 枪命中恰好 有 3 枪连在一起的情形的不同种数为 （ ） 练习题 20 三 . 不相邻问题插空策略 例 3. 一个晚会的节目有 4 个舞蹈 ,2 个相声 ,3 个 独唱 , 舞蹈节目不能连续出场 , 则节目的出 场顺序有多少种？ 解 : 分两步进行第一步排 2 个相声和 3 个独唱共 有