广容斥原理及其应用
【摘要】:正 众所周知,在组合论的计数问题中,包容与排斥原理——简称为容斥原理或取舍原理,又称逐步淘汰法,是个非常基本而重要的工具。该原理解决下面的问题:若P={P_1,P_2,…,P_m}是m个性质所组成的集合,A是任意一个集合;对于任一固定的非负整数r,A中恰恰具有P中的r个性质的元的个数如何通过A中至少具有k(k≥r)个性质的元的个数来计算。文献
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||
|
|
|||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||
|
|
|||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|