排列组合的综合运用.pptVIP

  • 10
  • 0
  • 约1.34千字
  • 约 8页
  • 2015-10-18 发布于重庆
  • 举报
排列组合的综合运用

* 例1:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆中,问有多少不同的种法? 例2:要排一个有5个独唱节目和3个舞蹈节目的节目单,如果舞蹈节目不排头,并且任何2个舞蹈节目不连排,则不同的排法有几种? 小结:当排列或组合问题中,若某些元素或某些位置有特殊要 求 的时候,那么,一般先按排这些特殊元素或位置,然后再 按排其它元素或位置,这种方法叫特殊元素(位置)分析法。 小结:当某几个元素要求不相邻时,可以先排没有条件限 制的元素,再将要求不相邻的元素按要求插入已排好元素 的空隙之中,这种方法叫插空法。 例3:某工厂制造的一台机器要按装一排8个不同的按钮,其中3个方按钮一定要装在一起,而且红色方钮必在另两方钮中间,有多少种装法? 捆绑法 例4 袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法? 解 把所有的硬币全部取出来,将得到 0.05×23+0.10×10=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3个5分或1个5分与1个1角,所以共有 种取法. 结论: 剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法. 分析 此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较

文档评论(0)

1亿VIP精品文档

相关文档