首页 > 代码库 > 10.2计数与概率基础
10.2计数与概率基础
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.可重复选择的组合:
【描述】
【分析】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。