2017-2018学年人教B版选修2-3 1.1 第一课时 基本计数原理 学案
2017-2018学年人教B版选修2-3    1.1  第一课时  基本计数原理   学案第2页

  做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法......做第n个步骤有mn种不同的方法.那么完成这件事共有N=m1×m2×...×mn种不同的方法.

  

  两个基本原理的区别:前者--分类加法计数原理每次得到的是最后结果;后者--分步乘法计数原理每次得到的是中间结果.

分类加法计数原理 分步乘法计数原理 区别一 每类方案中的每种方法都能独立完成这件事 每一步完成的只是其中的一个环节,只有各步骤都完成了才能完成这件事 区别二 各类办法之间是互斥的、并列的、独立的 各步之间是相互依存的,并且既不能重复,也不能遗漏   

  

  

  

分类加法计数原理   [例1] 若x,y∈N+,且x+y≤6,试求有序自然数对(x,y)的个数.

  [思路点拨] 解答本题可按x(或y)的取值分类解决.

  [精解详析] 按x的取值进行分类:

  x=1时,y=1,2,3,4,5,共构成5个有序自然数对;

  x=2时,y=1,2,3,4,共构成4个有序自然数对;

  x=3时,y=1,2,3,共构成3个有序自然数对;

  x=4时,y=1,2,共构成2个有序自然数对;

  x=5时,y=1,共构成1个有序自然数对.

  根据分类加法计数原理,共有N=5+4+3+2+1=15个有序自然数对.

  [一点通] 

  利用分类加法计数原理时要注意:

  (1)要准确理解题意,确定分类的标准.

  (2)分类时要做到"不重不漏",即类与类之间要保证相互间的独立性.

  

1.一项工作可以用2种方法完成,有3人会用第1种方法完成,另外5人会用第2