分类计数原理与分步计数原理_韩庆文.pptVIP

  • 2
  • 0
  • 约1.44千字
  • 约 13页
  • 2016-12-12 发布于河北
  • 举报

分类计数原理与分步计数原理_韩庆文.ppt

分类计数原理 与 分步计数原理 问题一: 从甲地到乙地,可以乘火车,也可以乘汽车.一天中,火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 关于分类计数原理的几点注记: 分类计数原理 完成一件事,有n类办法,在第1类办法中有 种不同的方法,在第2类办法中有  种不同的方法……在第n类办法中有  种不同的方法.那么完成这件事共有 N=种不同的方法 问题2 从甲地到乙地,要从甲地先乘火车到丙地,再于次日从丙地乘汽车到乙地.一天中,火车有3班,汽车有2班,那么两天中,从甲地到乙地共有多少种不同的走法? 分步计数原理 完成一件事,需要分成n个步骤,做第1步有  种不同的方法,做第2步有  种不同的方法……做第n步有  种不同的方法.那么完成这件事共有 N=种不同的方法. 关于分步计数原理的几点注记 分类计数原理与分步计数原理的区别 分类计数原理与分步计数原理,回答的都是有关做一件事的不同方法总数的问题.区别在于:分类计数原理针对的是“分类”问题,其中各种方法相互独立,用中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成才算做完这件事. 例1:  书架的第一层放有4本不同的计算机书,第二层放有3本不同的文艺书,第3层放有2本不同的体育书. (1)从书架上任取1本书,有多少种不同的取法? (2)

文档评论(0)

1亿VIP精品文档

相关文档