趣味试题抽屉原理的应用.doc

抽屉原理的应用 1947年，匈牙利数学家把这一原理引进到中学生数学竞赛中，当年匈牙利全国数学竞赛有一道这样的试题：“证明在任何六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人。” 这个问题乍看起来，似乎令人匪夷所思。但如果你懂得抽屉原理，要证明这个问题是十分简单的。我们用A、B、C、D、E、F代表六个人，从中随便找一个，例如A吧，把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去，根据抽屉原理，至少有一个抽屉里有三个人。不妨假定在“与A认识”的抽屉里有三个人，他们是B、C、D。如果B、C、D三人互不认识，那么我们就找到了三个互不认识的人；如果B、C、D三人中有两个互相认识，例如B与C认识，那么，A、B、C就是三个互相认识的人。不管哪种情况，本题的结论都是成立的。 由于这个试题的形式新颖，解法巧妙，很快就在全世界广泛流传，使不少人知道了这一原理。其实，抽屉原理不仅在数学中有用，在现实生活中也到处在起作用，如招生录取、就业安排、资源分配、职称评定等等，都不难看到抽屉原理的作用。 兔同笼你以前听说过“鸡兔同笼”问题吗？这个问题，是我国古代著名趣题之一。大约在1500年前，孙子算经中就记载了这个有趣的问题。书中是这样叙述的：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。求笼中各有几只鸡和兔？ 你会解答这个问题吗？你想知道孙子算经中是如何解答这个问题的吗？ 解答思路是这样的：假如砍去每只鸡、每只兔一半的脚，则每只鸡就变成了“独角鸡”，每只兔就变成了“双脚兔”。这样，（1）鸡和兔的脚的总数就由94只变成了47只；（2）如果笼子里有一只兔子，则脚的总数就比头的总数多1。因此，脚的总只数47与总头数35的差，就是兔子的只数，即473512（只）。显然，鸡的只数就是351223（只）了。 这一思路新颖而奇特，其“砍足法”也令古今中外数学家赞叹不已。这种思维方法叫化归法。化归法就是在解决问题时，先不对问题采取直接的分析，而是将题中的条件或问题进行变形，使之转化，直到最终把它归成某个已经解决的问题。普乔柯趣题普乔柯是原苏联著名的数学家。1951年写成小学数学教学法一书。这本书中有下面一道有趣的题。 商店里三天共卖出1026米布。第二天卖出的是第一天的2倍；第三天卖出的是第二天的3倍。求三天各卖出多少米布？ 这道题可以这样想：把第一天卖出布的米数看作1份。就可以画出下面的线段图： 第一天为1份；第二天为第一天的2倍；第三天为第二天的3倍，也就是第一天的23倍。 列综合算式可求出第一天卖布的米数： 1026（l26）10269114（米） 而 1142228（米） 2283684（米） 所以三天卖的布分别是：114米、228米、684米。 请你接这种方法做一道题。 有四人捐款救灾。乙捐款为甲的2倍，丙捐款为乙的3倍，丁捐款为丙的4倍。他们共捐款132元。求四人各捐款多少元？ 鬼谷算我国汉代有位大将，名叫韩信。他每次集合部队，只要求部下先后按l3、15、17报数，然后再报告一下各队每次报数的余数，他就知道到了多少人。他的这种巧妙算法，人们称为鬼谷算，也叫隔墙算，或称为韩信点兵，外国人还称它为“中国剩余定理”。到了明代，数学家程大位用诗歌概括了这一算法，他写道：三人同行七十稀，五树梅花廿一枝， 七子团圆月正半，除百零五便得知。 这首诗的意思是：用3除所得的余数乘上70，加上用5除所得余数乘以21，再加上用7除所得的余数乘上15，结果大于105就减去105的倍数，这样就知道所求的数了。 比如，一篮鸡蛋，三个三个地数余1，五个五个地数余2，七个七个地数余3，篮子里有鸡蛋一定是52个。算式是： 170221315157 15710552（个） 请你根据这一算法计算下面的题目。 新华小学订了若干张中国少年报，如果三张三张地数，余数为1张；五张五张地数，余数为2张；七张七张地数，余数为2张。新华小学订了多少张中国少年报呢？是要这些么? 以“规”、“矩”度天下之方圆山东省嘉祥县一座古建筑石室造像中，有两位古代神化中我们远古祖先的形象，一位是伏羲，一位是女娲。伏羲手中物体就是规，与圆规相似；女娲手中物体叫矩，呈直角拐尺形。有两个供你选择 回答者： 周洛译29 | 二级 | 2011-4-7 18:50 在数学城电子计算器展销中心，售货员熟练地操作着各种型号的电子计算器，计算着各种问题。观看的人不时发出一阵阵赞扬声，算得多快多准呀。人群中不少小学生拉着自己的爸爸妈妈，吵着要买电子计算器。有了它，做起数学题该多好呀！ “不！”忽然，一个身材奇特的小矮人跳上了柜台，摇着手，对小学生说：“小朋友不宜用这样的东西，要从小培养自己的计算能力，学会简便算法。有了好算法，有时候算起来比计算器还快呢。” 大家一齐把目光集中在小矮人身上，仔细一看，原来是外号叫“半截儿”的小“5”。 “什么？你能比我的计算器算得还快？”售货员奇怪地问。小“5”说：“你不信，我们试试。”说着，小“5”对大家说：“你们随便报一个数，求这个数乘以5的积，售货员请用电子计算器也一道算，看谁快？” “好！”大家一齐喊道。观看的人群中有人先报了个算式“2465”。 “1230”小“5”脱口而出。 “3145、2895” “1570、1445”小“5”一口气报了出来。 售货员还未来得及操作完，得数就被小“5”说出来了。 “好啊！”大家热烈地鼓起掌来。小“5”笑着说：“这叫做添零折半法，因为5是10的一半，一个数乘以5，只要把这个数扩大10倍，再折半就行了。比如，2465246021230。” “我们再来比一比。”售货员不服气地说。 “好，我们来计算任一个末位数是5的两位数的平方。”小“5”说。 “等于3025。”小“5”真快，一下子又报出了得数。 这时候，连售货员也佩服小“5”神速的口算能力了。小“5”说道：“任一个末位数是5的两位数的