组合数学,包含许多方面的内容,其中最基本的就是排列组合。
⒈ 加法原理:做一件事,完成它可以有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)!
⒋ 组合:
定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,简单的说,就是不分顺序的排列。
公式:C(n,m)=p(n,m)/m!
⒌ 补及:
原理:如果你想让一些人帮你搬东西,有5个,你需要三个,并不在乎顺序,那就是C(5,3)。但同等的,你也可以选2人不去,所以C(5,3)=C(5,5-3).
⒍ 容斥原理:
这是三个圆重叠的图片,如果要求这整个图形的面积,首先,你会先想到将ab,bc,ac重合的部分剪掉,但这样会把图中的蓝色部分(也就是abc共同重合的部分)多减一次,所以就要加上。
公式:规律是C(n,1)-C(n,2)+C(n,3)-C(n,4).......奇加偶减。