收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

广容斥原理及其应用

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 魏万迪;广容斥原理的两个证明[J];四川大学学报(自然科学版);1979年03期
2 万宏辉;容斥原理的拓广及其应用[J];科学通报;1984年16期
3 李朝星,韩宇健;关于容斥原理的两点注记[J];佛山科学技术学院学报(自然科学版);1996年04期
4 李朝星,韩宇健;关于容斥原理的两点注记[J];佛山科学技术学院学报(社会科学版);1996年04期
5 万大庆;关于容斥原理的一些注记[J];四川大学学报(自然科学版);1985年01期
6 周春荔;例谈用容斥原理证明问题[J];数学通讯;2002年Z1期
7 刘雅宁;浅论容斥原理及其应用[J];四川教育学院学报;1999年Z1期
8 肖启明;;利用容斥原理解一类数学问题[J];宜春师专学报;1996年02期
9 陈敬华;容斥原理及其应用[J];高等函授学报(自然科学版);2000年02期
10 王志军;容斥原理的组合证法[J];数学通报;2005年09期
11 吴国柱 ,郝端绪;容斥原理在组合数学中的若干应用[J];唐山师范学院学报;1994年06期
12 唐续俞;容斥原理及一般公式[J];广州航海高等专科学校学报;1995年02期
13 崔军;;容斥原理及其简单应用[J];新疆广播电视大学学报;2006年04期
14 齐太文;;容斥原理及其在经营管理中的应用[J];西安工业大学学报;1989年02期
15 陈碧琴;容斥原理在数论中的应用实例[J];绵阳师范学院学报;2004年02期
16 王跃进,高文君;一类组合集论问题的计算公式[J];新乡师范高等专科学校学报;2005年05期
17 夏方礼,徐立新,邓汉元;容斥原理与色多项式[J];吉首大学学报(自然科学版);2001年04期
18 康泰,顾同新;组合线性递归算子(Ⅰ)[J];自然杂志;1986年11期
19 胡维进;中学数学教学中加法原理与容斥原理的综合运用[J];安庆师范学院学报(自然科学版);1995年03期
20 魏传润,张兵,郑其享;容斥原理及其推广[J];周口师范高等专科学校学报;1998年05期
中国重要会议论文全文数据库 前3条
1 樊恽;;小系数域上的幂零块的特征标[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 黄贤珍;张利民;马传贵;;浅析新形势下“组合数学”课程教学改革[A];中国电子教育学会高教分会2010年论文集[C];2010年
3 赵越;杨桂清;;彩色相纸用主体青成色剂的特点及聚合型主体青成色剂的合成[A];中国感光学会第六次全国感光(影像)科学大会暨第五届青年学术交流会论文摘要集[C];2001年
中国博士学位论文全文数据库 前4条
1 贡辉;岛状纳米结构薄膜的电化学制备及其特殊红外性能[D];厦门大学;2003年
2 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
3 罗明;二次域Q(3~(1/3))的单位给出的两个递归数列中的形数问题研究[D];四川大学;2007年
4 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 郭燕莎;组合算法的研究与实现[D];天津工业大学;2008年
2 王金艳;基于扩展规则的#SAT近似求解器的研究[D];东北师范大学;2008年
3 杨永娟;基于扩展规则的#QBF求解系统的研究及实现[D];东北师范大学;2008年
4 徐丽平;随机流网络可靠度的算法研究[D];东北大学;2006年
5 高尉;P分拆的计算[D];南开大学;2009年
6 王双;伪三角剖分性质的研究[D];大连海事大学;2009年
7 龚玲柳;由圈长分布确定的图[D];上海师范大学;2006年
8 修风光;发生函数方法在组合计数理论中的若干应用[D];大连理工大学;2006年
9 张中华;互素的无平方因子数组的计数[D];苏州大学;2006年
10 姜守诚;道教宇宙论的主体内容[D];厦门大学;2002年
中国重要报纸全文数据库 前10条
1 李国雄;“户型组合”创新设计[N];中国房地产报;2003年
2 李建华 李朝鲜;数学界的柯召定理[N];光明日报;2006年
3 斯仁;世界新说:组合[N];新华每日电讯;2001年
4 连朝勃;谈生意的八大谋略[N];经理日报;2004年
5 邱存双;探索基础教育“内涵发展”之路[N];贵州日报;2006年
6 陈克艰;“好数学”的通俗经典[N];中华读书报;2006年
7 王渝生;帕斯卡“伟大与不幸”[N];大众科技报;2004年
8 辛一;东方亿融推出理财新工具[N];金融时报;2000年
9 韩江法;市政协机关“讲正气、树新风”主题教育活动先进事迹报告会举行[N];平顶山日报;2007年
10 程兴林;五步组合:打造领导力模型[N];中国劳动保障报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978