容斥原理的拓广及其应用
【摘要】:正 容斥原理(包容和排斥原理的简称,又称取舍原理或出入原理)是组合计数中的有力工具,它有着广泛而重要的应用。欲知其情,可参考文献[1—4]。Schwenk和魏万迪推广了容斥原理,得到了很有用的广容斥原理。本文给出了容斥原理的一种新拓广,它包含文献[5,6]中的广容斥原理为特例,其应用范围更为广泛,能解决很多组合计数问题。
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|