抽屉原理及其应用

来源 :唐山师专学报 | 被引量 : 0次 | 上传用户:waixiao032124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 抽屉原理可叙述如下:将n+1个球放入n个盒子中,则至少有一个盒子中装的球数不少于两个。 证明 若每个盒子中最多装一个球,则n个盒子中总共最多只能装n个球,但这n个盒子中共有n+1个球,这是一个矛盾。 抽屉原理还可推广为更一般的形式:设m1,m2,…,m3都是正整数,若将sum from i=1 to n(mi-(n-1))个球放入n个盒子中,则:第一个盒子中至少放入m1个球,或第二个盒子中至少放入m2个球,… ,或第n个盒子中至少放入mn个球,这n种情形中至少有一种情形必然发生。 证明 若第一个盒子中装的球数少于m1个,第二个盒子中装的球数少于m2个,…,第n
其他文献
电磁频谱安全与控制直接关系到国家安全和用频系统建设,是现代指挥与控制的重要环节.介绍了电磁频谱安全与控制及其反控制等有关概念内涵,分析了电磁频谱安全与控制的发展需
科技部提出新能源汽车“三纵三横”的研发格局和以纯电动汽车为主的技术发展路线的实施,使得我国在新能源汽车领域的发展与国外差距逐渐缩小。作为纯电动汽车机电能量转化的
部分学校的英语教学仍停留在会考试的层面,基于这个实际,文章对英语口语教学进行探讨,认为创设语言情境、加强口语训练是改变哑巴英语的主要途径。创设情境时要依据教学规律,
针对现有短波无线接入网的固定式频谱分配方法难以满足使用智能跳频技术新要求的问题,分析智能跳频短波无线接入网的通信需求,提出智能跳频短波无线接入网的动态频谱分配策略
暑假,我和妈妈一起阅读了一本书一《妈妈是个稻草人》,这本书给我留下了深刻的印象.书本的内容特别有意思,一个名叫花旗的稻草人,获得了生命,并被上天赐予了一个孩子.可是花
随着我国经济社会发展和人民生活水平提高,多样化、差异化、个性化健康需求持续增长。新一轮医改以来,A医院不断优化服务流程和服务环节,以"安全、疗效、满意、效益"为工作方
在建安时代,我国诗坛上涌现出许多优秀诗人,以曹操为首的诗人开创了反映社会、质朴刚健的文风,称为“建安风骨”。曹操的诗反映了当时动乱的社会,抒发了自己雄壮的胸怀,为人
随着国民经济不断发展,我国企业发展过程迎接新的机遇与挑战。企业财务会计核算体系是决定企业发展的重要因素之一,而企业财务会计核算体系规范化程度将影响企业整体管理工作
目的考察不同辅料对土鳖虫冻干粉的吸湿性影响,筛选防潮效果适宜的辅料。方法测定土鳖虫冻干粉添加不同辅料后的吸湿百分率,绘制吸湿曲线,采用Excel和Origin 7.5软件拟合曲线
本文采用系统分析的方法,对新疆边境贸易较为全面、客观的分析,旨在为新疆边境贸易的发展提供一些思考。