解排列组合问题的常用方法.pptVIP

  • 3
  • 0
  • 约9.68千字
  • 约 70页
  • 2019-09-29 发布于湖北
  • 举报
实验法(穷举法) 题中附加条件增多,直接解决困难时,用实验逐步寻求规律有时也是行之有效的方法。 例 将数字1,2,3,4填入标号为1,2,3,4的四个方格内,每个方格填1个,则每个方格的标号与所填的数字均不相同的填法种数有( ) A.6 B.9 C.11 D.23 分析:此题考查排列的定义,由于附加条件较多,解法较为困难,可用实验法逐步解决。 第一方格内可填2或3或4。如填2,则第二方格中内可填1或3或4。 若第二方格内填1,则第三方格只能填4,第四方格应填3。 若第二方格内填3,则第三方格只能填4,第四方格应填1。 同理,若第二方格内填4,则第三方格只能填1,第四方格应填3。因而,第一格填2有3种方法。 不难得到,当第一格填3或4时也各有3种,所以共有9种。 注意区别“恰好”与“至少” 从6双不同颜色的手套中任取4只,其中恰好有一双同色的手套的不同取法共有( ) (A) 480种(B)240种 (C)180种 (D)120种 小结:“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个以上”,可用分类讨论法求解,它也是“没有一个”的反面,故可用“排除法”。 解: 练习 从6双不同颜色的手套中任取4只,其中至少有一双同色手套的不同

文档评论(0)

1亿VIP精品文档

相关文档