1樓:肖可
抽屜原理和六人集會問題
「任意367個人中,必有生日相同的人。」
「從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。」
「從數1,2,...,10中任取6個數,其中至少有2個數為奇偶性不同。」
......
大家都會認為上面所述結論是正確的。這些結論是依據什麼原理得出的呢?這個原理叫做抽屜原理。它的內容可以用形象的語言表述為:
「把m個東西任意分放進n個空抽屜裡(m>n),那麼一定有一個抽屜中放進了至少2個東西。」
在上面的第一個結論中,由於一年最多有366天,因此在367人中至少有2人出生在同月同日。這相當於把367個東西放入366個抽屜,至少有2個東西在同一抽屜裡。在第二個結論中,不妨想象將5雙手套分別編號,即號碼為1,2,...
,5的手套各有兩隻,同號的兩隻是一雙。任取6隻手套,它們的編號至多有5種,因此其中至少有兩隻的號碼相同。這相當於把6個東西放入5個抽屜,至少有2個東西在同一抽屜裡。
抽屜原理的一種更一般的表述為:
「把多於kn個東西任意分放進n個空抽屜(k是正整數),那麼一定有一個抽屜中放進了至少k+1個東西。」
利用上述原理容易證明:「任意7個整數中,至少有3個數的兩兩之差是3的倍數。」因為任一整數除以3時餘數只有0、1、2三種可能,所以7個整數中至少有3個數除以3所得餘數相同,即它們兩兩之差是3的倍數。
如果問題所討論的物件有無限多個,抽屜原理還有另一種表述:
「把無限多個東西任意分放進n個空抽屜(n是自然數),那麼一定有一個抽屜中放進了無限多個東西。」
抽屜原理的內容簡明樸素,易於接受,它在數學問題中有重要的作用。許多有關存在性的證明都可用它來解決。
2023年6/7月號的《美國數學月刊》上有這樣一道題目:
「證明在任意6個人的集會上,或者有3個人以前彼此相識,或者有三個人以前彼此不相識。」
這個問題可以用如下方法簡單明瞭地證出:
在平面上用6個點a、b、c、d、e、f分別代表參加集會的任意6個人。如果兩人以前彼此認識,那麼就在代表他們的兩點間連成一條紅線;否則連一條藍線。考慮a點與其餘各點間的5條連線ab,ac,...
,af,它們的顏色不超過2種。根據抽屜原理可知其中至少有3條連線同色,不妨設ab,ac,ad同為紅色。如果bc,bd,cd3條連線中有一條(不妨設為bc)也為紅色,那麼三角形abc即一個紅色三角形,a、b、c代表的3個人以前彼此相識:
如果bc、bd、cd3條連線全為藍色,那麼三角形bcd即一個藍色三角形,b、c、d代表的3個人以前彼此不相識。不論哪種情形發生,都符合問題的結論。
六人集會問題是組合數學中著名的拉姆塞定理的一個最簡單的特例,這個簡單問題的證明思想可用來得出另外一些深入的結論。這些結論構成了組合數學中的重要內容-----拉姆塞理論。從六人集會問題的證明中,我們又一次看到了抽屜原理的應用。
各個超市裡看一下商品** 特別是原價、**、買x送y....進行對比(計算)得到答案,買最便宜的= =
常見的,x克的要多少多少錢,y克要多少多少錢,z克(大包裝)送小產品優惠多少....等等
路邊(電視上)都有很多**活動,還有商家欺騙消費者的"假**"(看起來**低了,其實是高了)
2樓:奕採養安彤
真是有緣,鼻肘艦澆啊·
3樓:和鈴苗玲玲
最近嚴,難尋啊迎秀諱睬啊·
4樓:紀聰芒音
相當瞭解這行,袖遂褐箔啊·
5樓:葛偲掌鵬鯤
這種秀我也喜愛的,義傳幼帚啊·
6樓:
網上有好多
7樓:匿名使用者
是讓我們給你出題嗎???
小學五年級數學圖形題問題講解小學五年級數學圖形應用題
5個正方體排成一排 中間的3個正方體各隱去了2個面兩邊的正方體各隱去了1個面 加在一起一共隱去了8個面也就是減少的那48平方釐米,48 8 6說明1個小正方體的一個面的面積是6平方釐米 5個正方體一共30個面也就是30 6 180平方釐米 再減去48 132平方釐米 把5個相同的正方體拼成一個大長方...
小學五年級數學作文小學五年級數學300字作文
數學帝國的強盛,導演了今天科技日新月異地發展,它功勳卓著,有著舉足輕重的地位,是科學殿堂內一顆璀璨奪目的明珠,熠熠生輝。早在17世紀時,數學帝國被分成 正數 小數 負數 平方 等七國,形成七雄並立的局面,經過紛亂的戰爭,正數國 確立了霸主地位。虎視眈眈的 小數 等國正尋覓時機,想一舉殲滅正數國。終於...
小學五年級數學概念,小學五年級數學上冊公式及概念(只要五年級上冊的)
1 路程速度時間公式 s vt v s t t s v 2 正方形周長公式 c 4a 3 正方形面積公式 s a2 4 長方形周長公式 c 2 a b 5 長方形面積公式 s ab 6 加法交換律 a b b a 7 加法結合律 a b c a b c 8 乘法交換律 a b b a 9 乘法結合律...