2015年05月10日

时间:2021-05-30 11:50:51

组合数学,包含许多方面的内容,其中最基本的就是排列组合。

 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。

 乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。

 排列:

定义:从n个不同元素中,任取m(m≤n,m)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,用 简略的语言说就是:从n个元素分顺序的取m个的方法数。

公式:P(n,m)=n!/(n-m)!

       原理: 2015年05月10日

 

 组合:

定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,简单的说,就是不分顺序的排列。

公式:C(n,m)=p(n,m)/m!

      原理: 2015年05月10日

 

 补及:

2015年05月10日
 

原理:如果你想让一些人帮你搬东西,有5个,你需要三个,并不在乎顺序,那就是C(5,3)。但同等的,你也可以选2人不去,所以C(5,3)=C(5,5-3).

 容斥原理:

2015年05月10日

 这是三个圆重叠的图片,如果要求这整个图形的面积,首先,你会先想到将abbc,ac重合的部分剪掉,但这样会把图中的蓝色部分(也就是abc共同重合的部分)多减一次,所以就要加上。

 

公式:规律是Cn1-Cn2+Cn3-Cn4.......奇加偶减。