两个基本计数原理(加法原理和乘法原理).pptVIP

  • 10
  • 0
  • 约4.17千字
  • 约 49页
  • 2019-07-20 发布于四川
  • 举报

两个基本计数原理(加法原理和乘法原理).ppt

两个基本计数原理 问题1:从甲地到乙地,有3条公路,2条铁路,某人要从甲地到乙地,共有多少种不同的走法? 问题2:从甲地到乙地,有3条道路,从乙地到丙地有2条道路,那么从甲地经乙地到丙地共有多少种不同的走法 ? 这个问题与前一个问题不同.在这个问题中,必须经过先从甲地到乙地、再从乙地到丙地两个步骤,才能从甲地到丙地. 二、映射个数问题: 三、染色问题: 例3 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ①  ④ ③ ④ ② ② (1) (2) 五、综合问题: 例4 若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条? 问题3:加法原理和乘法原理的共同点是什么?不同点什么? 不 同 点 相同点 分步完成 这些方法需要分步,各

文档评论(0)

1亿VIP精品文档

相关文档