摘要
得到了赋权有限集上具带权表达式的广义容斥原理,改进了已有文献的一个定理的缺陷,并应用广义容斥原理拓广了ménage问题,且得到拓广的ménage问题的计数定理。
A generalized principle of inclusion-exclusion which is a essential improvement of a well known theorem is given on a weighted finite set. By using generalized principle of inclusion-exclusion, a kind of ménage problem is ex- tended and some enumerating theorems are given on the ménage problem.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2012年第10期64-69,共6页
Journal of Shandong University(Natural Science)
基金
西华师范大学校基金资助项目(11A032)
关键词
赋权有限集
广义客斥原理
ménage问题
weighted finite set
generalized principle of inclusion-exclusion
ménage problem