把N+1个物品放进N个抽屉里,至少有一个抽屉里有2个以上的物品~
抽屉原理的一种更一般的表述为:
“把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西”
1,其实没必要非得找出来什么是抽屉,什么是苹果。那样会很累。而且有时候不一定能找对。
2,抽屉原理,记住一句话即可:最不利原则。
抽屉原理,简单的说就是六个苹果放入五个抽屉里,肯定有一个抽屉有两个以上的苹果。
但是,在做题的时候,往往不可能给你那么明确,让你知道什么是苹果,什么是抽屉。这就增加了题目的难度,因为你只有准确的找到了什么是苹果,什么是抽屉才能正确的做出题目。
现在小学奥数讲的抽屉原理的公式:苹果数/抽屉数=N……?,那么肯定保证有一个抽屉里有N+1个以上的苹果。但是,有时候很难找对什么是苹果,什么是抽屉。
其实,不必用上面的公式,用最不利原则可以更快,更准确的做出题目,而且用最不利原则,不必知道什么是抽屉,什么是苹果。
最不利原则,就是做题的时候往最大化想,往坏了想。
例1,一副扑克牌,抽几张能够保证有3张点数一样的牌?
解:不妨真的拿出一副扑克来抽一抽,怎么抽才能尽量不让其满足有3张点数一样的牌(这时候的抽牌,不如说是找牌,找出不让其满足条件的牌)。那么先找出大小王,然后1-13点的牌,每种找出2张,这时候,已经有2+132=28张牌,下一步,无论你抽哪一张,都能保证有3张相同点数的牌,所以需要抽出29张牌,才能保证有3张相同点数的牌。
例2,一堆梨子和苹果,需要把其分成几堆有两堆的梨子数之和和苹果数之和都为偶数?
解:奇数+奇数=偶数,偶数+偶数=偶数。所以要使两堆梨子数和苹果数都为偶数,那么两堆里的梨子数与苹果都相同,即要么都为奇数,要么都为偶数。一堆水果中,苹果数和梨子数可以表现为(奇数,奇数),(奇数,偶数),(偶数,奇数),(偶数,偶数)。要使梨子数和苹果数都为偶数,那么分开的堆中,至少有2堆相同表现形式的水果,即至少需要分为5堆水果,最极端的情况,上述四种情况都存在,那么第五堆水果一定与上面四种情况中的一种相同。所以,至少分为5堆。
例3,把1,3,5,7,9,29这15个偶数中任取9个数,试证明其中一定有两个数的和是30
证明:1+29=3+27=5+25=7+23=9+21=11+19=13+17=30
上面有了14个数字,也就是说题目中的15个数字分成了上述14个数字和15一个数字。当任意取九个数字的时候,因为要保证其中有俩个数的和是30,所以就用最不利原则,即:只取上述等式中的一个数字,举个例子,1+29,我们只取1,或者29这个数字,那么14个数字,取7个数字,其中每两个数的和都不等于30,再加上15,就是8个数字中任两个数字的和不等于30。 那么在剩下的7的数字,无论取哪个数字,都能和我们开始取的8个数字中的一个数字和为30。所以,至少取9个数字,中其中有两个数的和是30。
例4,任意7个不相同的自然数,其中至少有两个数的差是6的倍数,这是为什么?
解:如果两个数除以6所得的余数相同,那么这两个数的差肯定为6的倍数。
一个数除以6所得的余数有0,1,2,3,4,5六种。那么要使其有两个数除以6得到的余数相同,那么至少有7个数才能保证有两个数除以6得到的余数相同。
PS:::不懂还可继续问。。。。
两双不同颜色的手套。那么,这时候,先把一种颜色的袜子取完(无所谓啥颜色的)。这时候,没有2双颜色不同的袜子(只有一种颜色的)。然后,那俩颜色的袜子一样取一只(不能取两只,因为取两只就成一双了),这时候,还是没有2双颜色不同的袜子。然后,再随便取一只就能保证有2双不同颜色的袜子了。
答案:10+2+1=13只。
抽屉原理的抽屉和苹果:
1,其实没必要非得找出来什么是抽屉,什么是苹果。那样会很累。而且有时候不一定能找对。
2,抽屉原理,记住一句话即可:最不利原则。
抽屉原理,简单的说就是六个苹果放入五个抽屉里,肯定有一个抽屉有两个以上的苹果。
但是,在做题的时候,往往不可能给你那么明确,让你知道什么是苹果,什么是抽屉。这就增加了题目的难度,因为你只有准确的找到了什么是苹果,什么是抽屉才能正确的做出题目。
现在小学奥数讲的抽屉原理的公式:苹果数/抽屉数=N……?,那么肯定保证有一个抽屉里有N+1个以上的苹果。但是,有时候很难找对什么是苹果,什么是抽屉。
其实,不必用上面的公式,用最不利原则可以更快,更准确的做出题目,而且用最不利原则,不必知道什么是抽屉,什么是苹果。
最不利原则,就是做题的时候往最大化想,往坏了想。
PS:::
按照你说的,颜色是抽屉,那么想象一下,要保证3个抽屉里有2双不同颜色的袜子。
这时候,一个颜色袜子中所有的袜子都放进去也不会有2双不同颜色的袜子。
然后,其他两种颜色的抽屉中一种放一个,还是不会有2双不同颜色的袜子。
然后,再随便放一只袜子就能保证两双颜色不同的袜子。
你的想法,先取四只,就能保证有一双袜子和两个单只的吗?就不会有4种颜色一样的袜子吗?解题的过程,不要有任何的意外发生。。。。
以上就是关于抽屉问题公式全部的内容,包括:抽屉问题公式、行测 抽屉原理怎么找抽屉,苹果、抽屉原理应用混淆中。。。。等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!