1樓:
抽屜原理 - 基本簡介
抽屜原理圖冊
「任意367個人中,必有生日相同的人。」
「從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。」
「從數1,2,...,10中任取6個數,其中至少有2個數為奇偶性不同。」
大家都會認為上面所述結論是正確的。這些結論是依據什麼原理得出的呢?這個原理叫做抽屜原理。
「抽屜原理」最先是由19世紀的德國數學家迪裡赫萊(dirichlet)運用於解決數學問題的,所以又稱「迪裡赫萊原理」,也有稱「鴿巢原理」的。這個原理可以簡單地敘述為「把10個蘋果,任意分放在9個抽屜裡,則至少有一個抽屜裡含有兩個或兩個以上的蘋果」。這個道理是非常明顯的,但應用它卻可以解決許多有趣的問題,並且常常得到一些令人驚異的結果。
抽屜原理是國際國內各級各類數學競賽中的重要內容, 它的內容可以用形象的語言表述為:
「把m個東西任意分放進n個空抽屜裡(m>n),那麼一定有一個抽屜中放進了至少2個東西。」
在上面的第一個結論中,由於一年最多有366天,因此在367人中至少有2人出生在同月同日。這相當於把367個東西放入 366個抽屜,至少有2個東西在同一抽屜裡。在第二個結論中,不妨想象將5雙手套分別編號,即號碼為1,2,...
,5的手套各有兩隻,同號的兩隻是一雙。任取6隻手套,它們的編號至多有5種,因此其中至少有兩隻的號碼相同。這相當於把6個東西放入5個抽屜,至少有2個東西在同一抽屜裡。
第一抽屜原理
原理1: 把多於n+1個的物體放到n個抽屜裡,則至少有一個抽屜裡的東西不少於兩件。
證明(反證法):如果每個抽屜至多隻能放進一個物體,那麼物體的總數至多是n,而不是題設的n+k(k≥1),故不可能。
原理2 :把多於mn(m乘以n)個的物體放到n個抽屜裡,則至少有一個抽屜裡有不少於m+1的物體。
證明(反證法):若每個抽屜至多放進m個物體,那麼n個抽屜至多放進mn個物體,與題設不符,故不可能。
原理3 :把無窮多件物體放入n個抽屜,則至少有一個抽屜裡 有無窮個物體。
原理1 、2 、3都是第一抽屜原理的表述。
第二抽屜原理
把(mn——1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體(例如,將3×5-1=14個物體放入5個抽屜中,則必定有一個抽屜中的物體數少於等於3-1=2)。
證明(反證法):若每個抽屜都有不少於m個物體,則總共至少有mn個物體,與題設矛盾,故不可能。
抽屜原理 - 證明
這個問題可以用如下方法簡單明瞭地證出:
在平面上用6個點a、b、c、d、e、f分別代表參加集會的任意6個人。如果兩人以前彼此認識,那麼就在代表他們的兩點間連成一條紅線;否則連一條藍線。考慮a點與其餘各點間的5條連線ab,ac,...
,af,它們的顏色不超過2種。根據抽屜原理可知其中至少有3條連線同色,不妨設ab,ac,ad同為紅色。如果bc,bd ,cd 3條連線中有一條(不妨設為bc)也為紅色,那麼三角形abc即一個紅色三角形,a、b、c代表的3個人以前彼此相識:
如果bc、bd、cd 3條連線全為藍色,那麼三角形bcd即一個藍色三角形,b、c、d代表的3個人以前彼此不相識。不論哪種情形發生,都符合問題的結論。
六人集會問題是組合數學中著名的拉姆塞定理的一個最簡單的特例,這個簡單問題的證明思想可用來得出另外一些深入的結論。這些結論構成了組合數學中的重要內容-----拉姆塞理論。從六人集會問題的證明中,我們又一次看到了抽屜原理的應用。
抽屜原理 - 一般表述
在上面的第一個結論中,由於一年最多有366天,因此在367人中至少有2人出生在同月同日。這相當於把367個東西放入 366個抽屜,至少有2個東西在同一抽屜裡。在第二個結論中,不妨想象將5雙手套分別編號,即號碼為1,2,...
,5的手套各有兩隻,同號的兩隻是一雙。任取6隻手套,它們的編號至多有5種,因此其中至少有兩隻的號碼相同。這相當於把6個東西放入5個抽屜,至少有2個東西在同一抽屜裡。
抽屜原理的一種更一般的表述為:
「把多於kn+1個東西任意分放進n個空抽屜(k是正整數),那麼一定有一個抽屜中放進了至少k+1個東西。」
利用上述原理容易證明:「任意7個整數中,至少有3個數的兩兩之差是3的倍數。」因為任一整數除以3時餘數只有0、1、2三種可能,所以7個整數中至少有3個數除以3所得餘數相同,即它們兩兩之差是3的倍數。
如果問題所討論的物件有無限多個,抽屜原理還有另一種表述:
「把無限多個東西任意分放進n個空抽屜(n是自然數),那麼一定有一個抽屜中放進了無限多個東西。」
用高斯函式來敘述一般形式的抽屜原理的是:將m個元素放入n個抽屜,則在其中一個抽屜裡至少會有
[(m-1)/n]+1個元素。
抽屜原理的內容簡明樸素,易於接受,它在數學問題中有重要的作用。許多有關存在性的證明都可用它來解決。
這個問題可以用如下方法簡單明瞭地證出:
在平面上用6個點a、b、c、d、e、f分別代表參加集會的任意6個人。如果兩人以前彼此認識,那麼就在代表他們的兩點間連成一條紅線;否則連一條藍線。考慮a點與其餘各點間的5條連線ab,ac,...
,af,它們的顏色不超過2種。根據抽屜原理可知其中至少有3條連線同色,不妨設ab,ac,ad同為紅色。如果bc,bd ,cd 3條連線中有一條(不妨設為bc)也為紅色,那麼三角形abc即一個紅色三角形,a、b、c代表的3個人以前彼此相識:
如果bc、bd、cd 3條連線全為藍色,那麼三角形bcd即一個藍色三角形,b、c、d代表的3個人以前彼此不相識。不論哪種情形發生,都符合問題的結論。
六人集會問題是組合數學中著名的拉姆塞定理的一個最簡單的特例,這個簡單問題的證明思想可用來得出另外一些深入的結論。這些結論構成了組合數學中的重要內容-----拉姆塞理論。從六人集會問題的證明中,我們又一次看到了抽屜原理的應用。
抽屜原理 - 表現形式
形式一:設把n+1個元素劃分至n個集合中(a1,a2,…,an),用a1,a2,…,an分別表示這n個集合對應包含的元素個數,則:至少存在某個集合ai,其包含元素個數值ai大於或等於2。
證明:(反證法)假設結論不成立,即對每一個ai都有ai<2,則因為ai是整數,應有ai≤1,於是有:
a1+a2+…+an≤1+1+…+1=n 所以,至少有一個ai≥2,即必有一個集合中含有兩個或兩個以上的元素。 形式二:設把nm+1個元素劃分至n個集合中(a1,a2,…,an),用a1,a2,…,an表示這n個集合對應包含的元素個數,則:至少存在某個集合ai,其包含元素個數值ai大於或等於m+1。 證明:(反證法)假設結論不成立,即對每一個ai都有ai a1+a2+…+an≤m+m+…+m=nm 所以,至少有存在一個ai≥m+1 知識擴充套件——高斯函式[x]定義:對任意的實數x,[x]表示「不大於x的最大整數」。例如: [3.5]=3,[2.9]=2,[-2. 5]=-3,[7]=7,……一般地,我們有:[x]≤x<[x]+1 形式三:設把n個元素分為k個集合a1,a2,…,ak,用a1,a2,…,ak表示這k個集合裡相應的元素個數,需要證明至少存在某個ai大於或等於[n/k]。 證明:(用反證法)假設結論不成立,即對每一個ai都有ai<[n/k],於是有: a1+a2+…+ak<[n/k]+[n/k]+…+[n/k] =k?[n/k]≤k?(n/k)=n k個[n/k] ∴ a1+a2+…+ak 形式四:設把q1+q2+…+qn-n+1個元素分為n個集合a1,a2,…,an,用a1,a2,…,an表示這n個集合裡相應的元素個數,需要證明至少存在某個i,使得ai大於或等於qi。 證明:(用反證法)假設結論不成立,即對每一個ai都有ai 於是有:a1+a2+…+an≤q1+q2+…+qn-n 所以,假設不成立,故必有一個i,在第i個集合中元素個數ai≥qi 形式五:證明:(用反證法)將無窮多個元素分為有限個集合,假設這有限個集合中的元素的個數都是有限個,則有限個有限數相加,所得的數必是有限數,這就與題設產生矛盾,所以,假設不成立,故必有一個集合含有無窮多個元素。 2樓:你不配 設m比n=x,因為m,n為自然數,所以x+2>2恆成立。 3樓:匿名使用者 先逐個放一個,有剩餘,則其中有一個有兩個以上 這道題怎麼寫啊? 4樓:範谷申夢菲 ●春到三分暖. ●春天三日晴. ●春雨貴如油. ●一年四季春為首. ●一年之計在於春. ●春風不刮,草芽不發. ●春天孩子面,一日三變臉. ●肥不過春雨,苦不過秋霜. ●季節不等人,春日勝**. ●春天人們起得早,秋後人馬吃得飽. ●春天深耕一寸土,秋天多打萬石谷. ●十年老不了一個人,一天誤掉了一個春. 5樓:天之驕子 1、第一 小題的左邊兩個我們可以直接把分數變成小數,直接相加減。 2、第一小題的右邊兩個,我們要把小單位全部變成大單位,然後變成小數進行相加減。 3、第二題的第一小題,我們可以直接用加法結合律,先讓後兩個數相加成整十數,然後再進行計算。 4、第二題的第二小題,我們可以利用減法的性質,一個數連續減去兩個數,等於減去這兩個數的和。 5、第二題的第三小題,我們可以利用加法交換律,讓第一個數和第三個數相加成整十數,然後再去減第二個數。 6樓:匿名使用者 13/100+5/10 =0.03+0.5 =0.53 7t50kg-3t840kg =7.05t-3.84t =3.21t 7/10-61/100 =0.7-0.61 =0.09 12m36cm-5m6cm =12.36m-5.06m =7.3m 2.2.7+4.6+3.4 =2.7+(4.6+3.4) =2.7+8 =10.7 15.9-3.28-1.72 =15.9-(3.28+1.72) =15.9-5 =10.9 25.04-8.56+6.96 =25.04+6.96-8.56 =32-8.56 =23.44 先分解積分函式 4 x sinx 3 sinx 4 x 3 4 x 設f x sinx 4 x f x sin x 4 x sinx 4 x f x 可知f x 是奇函式。根據定積分偶倍奇零的性質,奇函式在對稱區間 2,2 的定積分為0,所以前面部分為0。設g x 3 4 x g x 3 4 x g... 西域牛仔王 1 設焦點f1 f2,由已知得 ef2 x0 p 2 5 3,ef1 4 ef2 7 3,勾股定理得 y0 49 9 25 9 8 3 2px0,所以 x0 4 3p,由 4 3p p 2 5 3 得 p 2,所以 c p 2 1,因此 a 4,b a c 3,橢圓方程為 x 4 y 3... 第四題 c,具體的幾百的話,hundred 使用單數形式,40是forty.第五題b,號碼一位一位的讀,數字0通常讀作o.4 chundred前面有數字時,後面沒有s5 b 是倒著的,可以把 轉一下嗎?電腦不方便看題目 4.c 5.b 這道英語題怎麼寫呢?100 這題考查prefer的用法,這題選c...這道題怎麼寫,這道題怎麼寫。。。
這道數學題怎麼寫,這道數學題怎麼寫?
這道英語題怎麼寫?b,求這道英語題怎麼寫?