抽屉原理第四讲砧粉箱脐杠住址尤猪醋默假禄三憋转鳃躁侯岁迂莽饺紧嗜式卫宇霖缎簇闻抽屉原理抽屉原理抽屉原理:三个苹果放进两个抽屉,总有某个抽屉中的苹果数不止一个。1、2、3、4、属俊极懂纯所筛亥皱假粪交唱睫什始雪浪笨圃盒肥声凡将颇函庚偏沾涡鸣抽屉原理抽屉原理一、抽屉原理的定义一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。二、抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1,结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=,结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0,结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、(一)、直接利用公式进行解题例题:1、向阳小学有730个学生,问:至少有几个学生的生日是同一天?2、:一年最多有366天,可看做366个抽屉,,所以,至少有1+1=2(个):将一年中的366天或天视为366个或个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个抽屉都放一个苹果,还有个或个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,(二)、构造抽屉利用公式进行解题例题:1、在任意的四个自然数中,是否其中必有两个数,它们的差能被整除?解析:因为任何整数除以,其余数只可能是,,“抽屉”.一个整数除以的余数属于哪种情形,就将此整数放在那个“抽屉
抽屉原理 来自淘豆网m.daumloan.com转载请标明出处.
