数学知识点汇总
九、排列、组合、二项式、概率:
一、分类计数原理和分步计数原理:
分类计数原理:如果完成某事有几种不同的方法,这些方法间是彼此独立的,任选其中一种方法都能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的和。
分步计数原理:如果完成某事,必须分成几个步骤,每个步骤都有不同的方法,而—个步骤中的任何一种方法与下一步骤中的每一个方法都可以连接 ,只有依次完成所有各步,才能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的积。
区别:如果任何一类办法中的任何一种方法都能完成这件事,则选用分类计数原理,即类与类之间是相互独立的,即“分类完成”;如果只有当个步骤都做完,这件事才能完成,则选用分步计数原理,即步与步之间是相互依存的,连续的,即“分步完成”。
二、排列与组合:
(1)排列与组合的区别和联系:都是研究从一些不同的元素中取出个元素的问题;