标签：style   text   不同的   sp   对象   数学   方法   c   

1.加法原理：

做一件事有n种方法，第i个步骤有pi种方案，则一共有p1+p2+……+pn种方案

2.乘法原理：

做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。

3.容斥原理：

在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。

A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C

4.有重复元素的全排列：

【描述】有k个元素，第i个元素有ni个，求全排列的个数

【分析】

5.可重复选择的组合：

【描述】

【分析】

10.2计数与概率基础,布布扣,bubuko.com

10.2计数与概率基础

标签：style   text   不同的   sp   对象   数学   方法   c   

原文地址：http://blog.csdn.net/glqglqglq2/article/details/38518513