[计数]

标签：style   乘法   元素   容斥原理   正整数   font   编号   i+1   bsp   

加法原理

乘法原理

容斥原理　　[奇正偶负]

P(n,k)=n!/(n-k)!

C(n,k)=P(n,k)/k!=n!/((n-k)!k!)

C(n,0)=C(n,n)=1

C(n,k)=C(n,n-k)

C(n+1,k+1)=C(n,k)+C(n,k+1)

C(n,k+1)=C(n,k)*(n-k)/(k+1)

重复元素的排列　　[相同元素编号]

n1!*n2!*n3!*...*nk!*P=n!

重复选择的组合　　[yi=xi+1 y1+y2+..+yn=k+n正整数解个数 k+n个物品分成n份 k+n-1个分割线选择n-1个]

RC(n,k)=C(k+n-1,n-1)=C(k+n-1,k)

[计数]

标签：style   乘法   元素   容斥原理   正整数   font   编号   i+1   bsp   

原文地址：http://www.cnblogs.com/candy99/p/5994938.html