nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo searchdiv qikanlogo popupnotification paper paperNew
2015, 04, v.30;No.87 76-80
限定条件下的有序多子集组计数问题
基金项目(Foundation):
邮箱(Email):
DOI:
摘要:

研究了在限定条件下的有序多子集组计数问题,推导了在条件:(A1∪…∪Ap)∪(B1∩…∩Bq)=Nn,A1,…,Ap,B1,…,Bq■Nn下,集函数x1|Ap|…xp|Ap|y1|B1|…yq|Bq|的相关计数式,得到了一个重要的定理:Wn;p,q(x,y)=ΣA1,…,Ap,B1,…,Bq■Nn(A1∪…∪Ap)∪(B1∩…∩Bq)=Nnx1|Ap|…xp|Ap|y1|B1|…yq|Bq|={[f(X)-1]g(Y)+y1y2…yq}n,其中f(X)=(1+x1)(1+x2)…(1+xp),g(y)=(1+y1)(1+y2)…(1+yq).并在此基础上,做了一系列推广及应用.

Abstract:

Counting problems on the ordered multi-subset group under the limited conditionsare studied. The counting formula of the set function"x1|Ap|…xp|Ap|y1|B1|…yq|Bq|"under the conditions are derived:(A1∪…∪Ap)∪(B1∩…∩Bq)= Nn,A1,…,Ap,B1,…,Bq■Nn,and animportant theorem is obtained:Wn;p,q(x,y)=ΣA1,…,Ap,B1,…,Bq■Nn(A1∪…∪Ap)∪(B1∩…∩Bq)=Nnx1|Ap|…xp|Ap|y1|B1|…yq|Bq|={[f(X)-1]g(Y)+y1y2…yq}nAmong them,f(X)=(1+x1)(1+x2)…(1+xp),g(y)=(1+y1)(1+y2)…(1+yq)There are a series of promotion and application based on the theorem.

参考文献

[1]吴康,苏文龙,罗海鹏,等.限定条件的有序集组计数(I)[J].中学数学研究,2007(6):43-47.

[2]吴康,苏文龙,罗海鹏,等.限定条件的有序集组计数(II)[J].中国初等数学研究,2009(1):1-6.

[3]曹汝成.组合数学[M].广州:华南理工大学出版社,2006.

[4]方嘉琳.集合论[M].长春:吉林人民出版社,1982.

[5]董延闿.基础集合论[M].北京:北京师范大学出版社,1988.

[6]单墫.集合与其子集[M].上海:上海教育出版社,2001.

[7]郭丹洵.关于交并混合型集组计数问题研究[D].广州:华南师范大学,2005.

[8]庄丽纯.集合的对称差运算及其产生的和式[D].广州:华南师范大学,2005.

[9]丁瑜.限定条件的集函数求和问题[D].广州:华南师范大学,2008.

[10]何重飞,吴康.限定条件的集组计数求和问题研究[D].广州:华南师范大学,2012.

基本信息:

DOI:

中图分类号:O157

引用信息:

[1]蔡燕梅,吴康.限定条件下的有序多子集组计数问题[J].汕头大学学报(自然科学版),2015,30(04):76-80.

基金信息:

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文