鸽笼原理的一个注记

来源 :数学研究与评论 | 被引量 : 0次 | 上传用户:zzh787
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>下面是鸽笼原理应用的一个典型的例子:设有一个运动员在相继的d天中参加比赛,每天至少比赛一场,且总共参加比赛的场数不超过b(d<b<2d)。那末可以断言:对于每个正整数k≤2d-b-1,必有相继的若干天,在这段时间中,他刚好参加k场比赛。J.P.Hutchinson和P.B.Trow把上述结论仍然成立的正整数k的范围加以扩大,并提出了一个未解决的问题,就是如何简单的表征使上述结论不成立的正整数的下界。该文给出了当b≤3d/2时这个下界等于d+1。本文进一步讨论当3d/2<b≤7d/4时这个下界的值。
其他文献
为了考察油酸甲酯和亚油酸甲酯的热氧化降解特性,采用自制氧化模拟装置将样品加速氧化,定时取样,利用气相色谱测定油酸甲酯和亚油酸甲酯在不同温度下的氧化曲线;通过Rancimat
通过分析网络流量属性选择过程和基于流量特征选择评价标准的模型,选择打包模型进行改进,将ReliefF算法引入模型,通过ReliefF算法的权重比较快速筛选,提高打包模型分类器的精
随着编辑对采访环节的深度介入,便涉及到一个采与编的主次问题。在许多传统报社中,记者与编辑处于一种相对平衡的状态,记者负责写稿,编辑负责改稿,两者之间无所谓谁上谁下,这也是为
在生物学上,有一个很著名的实验,其结论被称为“温水效应”。实验是这样的:把一只青蛙扔进开水里,它因感受到巨大的痛苦便会用力一蹬,跃出水面,从而获得生存的机会。当把一只青蛙放
期刊
α-葡萄糖苷酶抑制剂通过抑制α-葡萄糖苷酶的活性,延缓肠道碳水化合物吸收,降低餐后血糖,对糖尿病及糖尿病并发症的预防和治疗有很好的效果。随着拜糖平等α-葡萄糖苷酶抑制
中华文明的初创时期,新石器时代的玉器与青铜时代的铜器在文化传统上有相当的连辍.两者之间的高度关联性不仅体现在器类的相似度上,而且从形制纹饰到结构内涵,玉器文化的诸多
2014年以来,国家基本公共卫生服务项目人均服务经费由30元提高到35元,新增的经费主要用于高血压、糖尿病等慢性病随访与规范管理、慢性病患者和老年人健康管理任务的基层下放
磷酸硅铝SAPO-11是SAPO系列分子筛中属于中孔结构的分子筛,具有优异的择形选择性以及热稳定性和湿热稳定性,综述了SAPO-11分子筛在合成及其影响因素、结构、表面酸性、热稳定
竞争政治资源、对抗政治伊斯兰以及监督政府,是中东左翼政党与其他政党合作最主要的动机。动机之间的差别决定了左翼政党合作对象的多样性,动机之间互通的特性意味着合作可能
物理是一门历史悠久的自然学科,物理概念和物理规律是高中物理基础知识的重要内容。在高中物理教学中,帮助学生准确地掌握物理概念和物理规律具有十分重要的意义。随着科技的