奧數知識點：抽屜原理
抽屜原理又稱鴿巢原理，它是組合數學的一個基本原理，最先是由德國數學家狹利克雷明確地提出來的，因此，也稱為狹利克雷原理。下面小編給大家精心搜集整理的奧數知識點：抽屜原理，歡迎閱讀!
奧數知識點：抽屜原理
如果將5個蘋果放到3個抽屜中去，那么不管怎么放，至少有一個抽屜中放的蘋果不少于2個。道理很簡單，如果每個抽屜中放的蘋果都少于2個，即放1個或不放，那么3個抽屜中放的蘋果的總數將少于或等于3，這與有5個蘋果的已知條件相矛盾，因此至少有一個抽屜中放的蘋果不少于2個。
同樣，有5只鴿子飛進4個鴿籠里，那么一定有一個鴿籠至少飛進了2只鴿子。
以上兩個簡單的例子所體現的數學原理就是“抽屜原理”，也叫“鴿籠原理”。
抽屜原理：
將多于n件的物品任意放到n個抽屜中，那么至少有一個抽屜中的物品不少于2件。
說明這個原理是不難的。假定這n個抽屜中，每一個抽屜內的物品都不到2件，那么每一個抽屜中的物品或者是一件，或者沒有。這樣，n個抽屜中所放物品的總數就不會超過n件，這與有多于n件物品的假設相矛盾，所以前面假定“這n個抽屜中，每一個抽屜內的物品都不到2件”不能成立，從而抽屜原理1成立。
從最不利原則也可以說明抽屜原理1。為了使抽屜中的物品不少于2件，最不利的情況就是n個抽屜中每個都放入1件物品，共放入n件物品，此時再放入1件物品，無論放入哪個抽屜，都至少有1個抽屜不少于2件物品。這就說明了抽屜原理。
例題與方法指導
例1. 某幼兒園有367名1996年出生的小朋友，是否有生日相同的`小朋友?
分析與解：1996年是閏年，這年應有366天。把366天看作366個抽屜，將367名小朋友看作367個物品。這樣，把367個物品放進366個抽屜里，至少有一個抽屜里不止放一個物品。因此至少有2名小朋友的生日相同。
例2. 在任意的四個自然數中，是否其中必有兩個數，它們的差能被3整除?
分析與解：因為任何整數除以3，其余數只可能是0，1，2三種情形。我們將余數的這三種情形看成是三個“抽屜”。一個整數除以3的余數屬于哪種情形，就將此整數放在那個“抽屜”里。
將四個自然數放入三個抽屜，至少有一個抽屜里放了不止一個數，也就是說至少有兩個數除以3的余數相同。這兩個數的差必能被3整除。
例3. 在任意的五個自然數中，是否其中必有三個數的和是3的倍數?
分析與解：根據例2的討論，任何整數除以3的余數只能是0，1，2。現在，對于任意的五個自然數，根據抽屜原理，至少有一個抽屜里有兩個或兩個以上的數，于是可分下面兩種情形來加以討論。
第一種情形。有三個數在同一個抽屜里，即這三個數除以3后具有相同的余數。因為這三個數的余數之和是其中一個余數的3倍，故能被3整除，所以這三個數之和能被3整除。
第二種情形。至多有兩個數在同一個抽屜里，那么每個抽屜里都有數，在每個抽屜里各取一個數，這三個數被3除的余數分別為0，1，2。因此這三個數之和能被3整除。
綜上所述，在任意的五個自然數中，其中必有三個數的和是3的倍數。
【奧數知識點：抽屜原理】相關文章：
《抽屜原理》教學設計04-15
抽屜原理教學設計05-06
小學奧數知識點大全11-28
小學參考的奧數知識點：約數與倍數10-28
小升初奧數題10-18
小升初奧數題09-21
奧數敘事作文12-19
奧數是怎么與小升初掛鉤的10-13
關于小升初奧數題10-21
什么是奧數開放題10-16