8.初中數(shù)學(xué)競(jìng)賽輔導(dǎo)資料（8）

1、1初中數(shù)學(xué)競(jìng)賽輔導(dǎo)資料（8）抽屜原則甲內(nèi)容提要甲內(nèi)容提要1，4個(gè)蘋(píng)果放進(jìn)3個(gè)抽屜，有一種必然的結(jié)果：至少有一個(gè)抽屜放進(jìn)的蘋(píng)果不少于2個(gè)（即等于或多于2個(gè)）；如果7個(gè)蘋(píng)果放進(jìn)3個(gè)抽屜，那么至少有一個(gè)抽屜放進(jìn)的蘋(píng)果不少于3個(gè)（即的等于或多于3個(gè)），這就是抽屜原則的例子。2，如果用表示不小于的最小整數(shù)，例如＝3，。??nmnm??37??236?那么抽屜原則可定義抽屜原則可定義為：m個(gè)元素分成個(gè)元素分成n個(gè)集合（個(gè)集合（m、n為正整數(shù)為正整數(shù)

2、mn）則至少有一個(gè)集合里元素不少于則至少有一個(gè)集合里元素不少于個(gè)。個(gè)。??nm3，根據(jù)的定義，己知m、n可求；??nm??nm己知，則可求的范圍，例如己知＝3，那么??nmnm??nm2＜≤3；己知＝2，則1＜≤2，即3＜x≤6，x有最小整數(shù)nm??3x3x值4。乙例題乙例題例1某校有學(xué)生2000人，問(wèn)至少有幾個(gè)學(xué)生生日是同一天？分析：我們把2000名學(xué)生看作是蘋(píng)果，一年365天（閏年366天）看作是抽屜，即把m（2000）個(gè)元素，分成

3、n(366)個(gè)集合，至少有一個(gè)集合的元素不少于個(gè)??nm解：∵5∴＝6?366200036617??3662000答：至少有6名學(xué)生的生日是同一天例2從1到10這十個(gè)自然數(shù)中，任意取出6個(gè)數(shù)，其中至少有兩個(gè)是倍數(shù)關(guān)系，試說(shuō)明這是為什么。解：我們把1到10的奇數(shù)及它們的倍數(shù)放在同一集合里，則可分為5個(gè)集合，它們是：｛1，2，4，8，｝，｛3，6，｝，｛5，10｝，｛7｝，｛9｝?！咭?個(gè)集合里取出6個(gè)數(shù)，∴至少有兩個(gè)是在同一集合，而在同