鸽巢原理及其在几何图形方面的应用.docVIP

鸽巢原理及其在几何图形方面的应用 中学数学杂志2012年第1期秀冤g毫9鸭9 (口一1,一1)=0?一1: 显然口一1I(口一1,口.一1),只需再证(口一 1,0一1)l口(,一1. 设(r,s)=d,又可设r=rd,S=sd,r,s? N,(r,s)=1,得证(0一1,口一1)J0d一1. 设0=A(A?N),得证(A一l,A一1)l4 — 1). 由前面引用过的《初等数学研究(I)》第100 页的引理知,存在k,z?N,使kr=ls十1,所以 (A一1,A一1)l(Ab一1,A一1). 又(一1,A一1)=(A[(A一1)+1]一1, 4一1)=(A一1,A一1)=A一1 所以欲证成立. 下面证明数学问题2679. 1,(3,s)=1时,可得(譬1,}11/=l_,一一 又I鲁,等f鲁, 所以3? f, s-l 鲁I,z++11+1._二f,++I+.+1 选=一2后,可得4一2+1I4一2+1, 所以4一2+】县合. 鸽巢原理及其在几何图形方面的应用 河海大学理学院211100马红权叶婷婷 引言 鸽巢原理又称抽.屉原理或者狄利克雷原理,它 由德国数学家狄利克雷(Divichlet,1805—1855)首 先明确地提出来.鸽巢原理在组合数学中占据着非 常重要的地位,它常被用来证明一些关于存在性的 数学问题,并且在数论和密码学中也有着广泛的应 用.使用鸽巢原理解题的关键是巧妙构造鸽巢或抽 屉,即如何找出合乎问题条件的分类原则,本文主要 探讨如何对几何图形的划分来应用鸽巢原理的. 1鸽巢原理的基本原理 鸽巢原理可陈述为:如果把+1个物体放进n 个盒子,那么至少有一个盒子装有两个或者两个以 上的物体. 证明(反证法)如果这n个盒子中的每一个 都至多含有一个物体,那么物体总数最多是n,而不 是题设的几十1,这不可能,于是某个盒子就必然包 含至少两个的物体. 推论1m双鞋子放入n个鞋盒中,则至少有一 个盒子中有不少于II+1双鞋.LnJ 推论2几(m—1)+1只鸽子放入n个鸽笼,则 至少有一个鸽笼中有m只鸽子. 推论3设m,m,…,m均为正整数,且满足 gt;,一1,则.,mmm,…,m中至少——gt;r一,U1.,.…,芏凡一. 有一个数不少于r. 2鸽巢原理在几何图形方面的应用举例 例1…证明:在边长为2 的正方形中任取5点,必存在两 点,其距离不超过. 证明如图1,将正方形等 分为四份,根据鸽巢原理,至少 有一份中含有这5个点中的两 个,由于这两点在一个边长为l f 图1 的正方形中,它们之间的距离显然不超过压 例2证明:在边长为1的等边三角形内任 意选择5个点,~2AA,其间距离至多为丢. 图2图3 证明由题意可以构造出4个抽屉,每个抽屉 ?毛%颧6中学数学杂志2012年第1期 满足在其间的距离至多为1(见图2).根据鸽巢原 理,在4个抽屉里分别放置4个点,不论第5个点如 何放置,都满足两点之间距离最多为?. 例3【2证明:在边长为1的等边三角形内任 意选择10个点,存在2个点,其间距离至多为?. 证明按照图3的构造可以证明该题. 注在边长为1的等边三角形内任意选择凡+ 1个点,存在2个点,其间距离至多为. 例4【3证明:在单位正方形内任意给定51个 点,至少有三个点落在一个半径为?的圆内. 证明把单位正方形的各边五等分,以此把它 分为25个边长为?的小正方形,作为25个抽屉.根 据抽屉原理可知,其中至少有一个小正方形中含有 【塾】+1=3个点,而这样的小正方形外接圆半 径是.又由(=1lt;1=()得lt;, 所以至少有三个点在半径为?的一个圆内. 例5在直径为5的圆内任意给定1O个点. 证明存在两个点,它们之间的距离小于2. 证明考虑先把圆分成8个相等的扇形,然后 以圆的中心作为中心,以0.9为半径作圆,让该小圆 作为一个抽屉,余下的部分均匀分成8份,作为8个 抽屉,如图4所示,共计9个抽屉.弧长:: x_lt;=2,从而弧长小于2. AC:/OA十0c一2.OA.0G.cos孚,/q 厂—————————————— = ?25+0.9一2x2.5x0.9×半lt;两lt;2. BD:AClt;2,所以在同一个抽屉内任意两点间的 距离均小于2,由抽屉原理把l0个点放入9个抽屉, 则必有两点在同一抽屉内,这两点的距离就小于2. 例6[3在边长为6的正三角形内任意给定21 个点.证明:可以用一个直径为的圆形纸片覆盖 住其中的三个点. 分析仅对正三角形进行划块而分割开来构 造抽屉是不行的.因为本题的结论是用一个直径为 ?的圆来覆盖住三个点.这要求我们在划分图形构 造抽屉时,应把正三角形与圆结合起来考虑.由于边 长为吾的正三角形的外接圆的直径 图