奥数之三大原理抽屉原理11一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。(2)定义一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。(4)将a件物品放入n个抽屉中,如果a÷n=m⋯⋯b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。三、抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商⋯⋯余数余数:(1)余数=1,结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x11xn,结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0,结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题2将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.例1五(1)班学雷锋小组有13人。教数学的张老师说:“你们这个小组至少有2个人在同一月过生日”。你知道张老师为什么这样说吗?例2五(2)班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?例3幼儿园大班有25名小朋友,老师给他们分80颗糖,试说明至少有一名小朋友分到了不少于4颗糖。例4小红家来了5位客人,她拿出糖果来招待他们。要保证有的客人能吃到6颗糖,她至少要准备多少颗糖?例5一次任意取3个不同的整数,则其中必有两个数的和是偶数。例6每个星期四是学校图书馆对五(2)班开放的日子。这个星期四,五(2)班共有38人去图书馆办理了借书手续。已知图书馆共有科技书、文艺书和连环画三类,且每名同学每次可从图书馆借任意的两本书。问这38名同学中有多少名同学借的书的种类是一样的?例7光明小学每天共有560人在学校吃中餐。某天中午,学校食堂共准备了4个荤菜、3个素菜和2种汤,每个同学都打了一个荤菜、一个素菜和一个汤。问至少有多少个同学吃的菜是一样的?3例8摸球游戏。有外形相同的红、黄、绿三色球各l0个,混合后放人同一布袋中。①一次至少摸几个球,才能保证有两个球、是同色的?②一次至少摸几个球,才能保证有两个球是不同颜色的?③一次至少摸几个球,才能保证有两种颜色的同色球各一对?【综合训练与课后作业】1.小明说:“我掷了7次骰子,其中.至少有两次的点数是一致的”,你说他说对了吗?2.五(2)班共有41人,在新学期排座位,把全班分成四大组。试证明:至少有一组的人数不少于11。3.六(2)班共有52人。在某次数学考试中,最高分是100分,最低分是79分,且成绩都是整数分,问最少有几个同学的分数是相同的?4.某希望小学五年级举行春游活动,共有l30名学生参加,租用了3辆载客量为45人的大客车前往目的地。其中有一辆车至少要坐多少名同学?5.某海军部队今年共招收了820名新战士,其中至少有多少名新战士的生日是在同一月?6.试证明:任取6个正整数,其中必有两数之差(...