• 1.摘要
  • 2.基本信息
  • 3.两个基本原理
  • 3.1.加法原理
  • 3.2.乘法原理
  • 4.两个原理异同
  • 4.1.相同点
  • 4.2.区别点
  • 5.典例
  • 6.参考资料

计数原理

计数原理是数学中的重要研究对象之一,分类加法计数原理、分步乘法计数原理是解决计数问题的最基本、最重要的方法,也称为基本计数原理,它们为解决很多实际问题提供了思想和工具。在本章中,学生将学习计数基本原理、排列、组合、二项式定理及其应用,了解计数与现实生活的联系,会解决简单的计数问题。

基本信息

  • 中文名

    计数原理

  • 外文名

    Counting principle

  • 基本原理

    加法原理乘法原理

  • 性质

    原理

  • 用途

    证明二项式定理

  • 应用学科

    离散数学组合数学

两个基本原理

加法原理

如果一个目标可以在n种不同情况下完成,第k种情况又有mk种不同方式来实现,那么实现这个目标总共有种方法。

注意事项:

(1)每种方式都能实现目标,不依赖于其他条件;

(2)每种情况内任两种方式都不同时存在;

(3)不同情况之间没有相同方式存在。1

乘法原理

如果实现一个目标必须经过n个步骤,第k步又可以有mk种不同方式来实现(k=1,2,.....n),那么实现这个目标总共有种方法。

注意事项:

(1)步骤可以分出先后顺序,每一步骤对实现目标是必不可少的;

(2)每步的方式具有独立性,不受其他步骤影响;

(3)每步所取的方式不同,不会得出(整体的)相同方式。1

两个原理异同

加法原理和乘法原理的关键点在于区分是分类还是分步。2

相同点

加法原理和乘法原理一样,都是回答有关一件事的不同方法种数的问题。2