高中数学/组合计数/分类加法与分步乘法计数原理

维基教科书,自由的教学读本

阅读指南[编辑]

Crystal Clear app gnome

预备知识[编辑]

考试要求[编辑]

后续课程联系[编辑]

基础知识[编辑]

知识引入[编辑]

概念与公式[编辑]

分类计数原理或称(分类)加法原理addition principle (of counting))、相加规则rule of sum):完成一件事,有n类办法,在第k类办法中有种不同的具体做法,那么完成这件事的做法数总和为[1]

分步计数原理或称(分步)乘法原理multiplication principle (of counting))、相乘规则rule of product):完成一件事,需要分成n个步骤,在第k个步骤中有种不同的做法,那么完成这件事的做法数总和为[1]

分类加法原理和分步乘法原理都属于基本计数原理fundamental counting principles)或组合学原理combinatorial principles)。集合论中的德摩根定理、容斥原理、鸽巢原理都属于组合学原理。

补充习题[编辑]

Crystal Clear app ksirtet Crystal Clear app laptop battery

外部链接[编辑]

维基百科中的相关条目:
  1. 1.0 1.1 人民教育出版社中学数学室. 第10章“排列、组合与二项式定理”第10.1节“分类计数原理与分步计数原理”. 数学. 全日制普通高级中学教科书 (必修). 第2册 (下B) 1. 中国北京沙滩后街55号: 人民教育出版社. 2004: 84–88. ISBN 7-107-17987-X (中文(中国大陆)).