抽屜原理是什麼
在數學學習中有很多需要學習的原理,不瞭解這些原理就不懂得怎麼去應用。今天就來介紹一下抽屜原理是什麼,感興趣的朋友來看一下吧。
1、桌上有十個蘋果,要把這十個蘋果放到九個抽屜裏,無論怎樣放,我們會發現至少會有一個抽屜裏面至少放兩個蘋果。這一現象就是我們所説的“抽屜原理”。
2、抽屜原理的一般含義為:“如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裏至少有兩個元素。”抽屜原理有時也被稱為鴿巢原理。它是組合數學中一個重要的原理。
3、原理1:把多於n+1個的物體放到n個抽屜裏,則至少有一個抽屜裏的東西不少於兩件。證明(反證法):如果每個抽屜至多隻能放進一個物體,那麼物體的總數至多是n×1,而不是題設的n+k(k≥1),故不可能。
4、原理2:把多於mn(m乘n)+1(n不為0)個的物體放到n個抽屜裏,則至少有一個抽屜裏有不少於(m+1)的物體。證明(反證法):若每個抽屜至多放進m個物體,那麼n個抽屜至多放進mn個物體,與題設不符,故不可能。
5、原理3:把無窮多件物體放入n個抽屜,則至少有一個抽屜裏有無窮個物體。
6、第二抽屜原理;把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體(例如,將3×5-1=14個物體放入5個抽屜中,則必定有一個抽屜中的物體數少於等於3-1=2)。
以上就是抽屜原理是什麼的內容介紹了。
-
中國計量大學現代科技學院在哪
中國計量大學現代科技學院地址在浙江省杭州市下沙高教園區學源街,該校是中國計量大學與桐廬縣人民政府共建的一所按新型辦學模式運行的獨立學院,是浙江省加強應用型建設試點本科院校。那麼中國計量大學現代科技學院在哪呢?1、中國計量大學現代科技學院(CHINAJILIAN...
-
小獅子超輕黏土教程步驟有哪些
超輕粘土是紙黏土裏的一種簡稱超輕土,是一種興起於日本的新型環保、無毒、自然風乾的手工造型材料。那麼小獅子超輕黏土教程步驟有哪些呢?1、首先取金黃色粘土,捏成球形用來做獅子的頭部。2、接着用橘黃色搓成小小的水滴形,繞圓形周圍貼一圈,當做獅子頭部的毛髮。3...
-
餘慶年電視劇劇情介紹
電視劇是大家非常熟悉的,許多人在無聊的時候都會選擇看電視劇打發時間。電視劇是一種適應轉為在電視上播映的演劇形式,最近有一部非常火的電視劇:《慶餘年》,下面就是餘慶年電視劇劇情介紹了。1、電視劇《慶餘年》主要講述的是範閒十五歲的時候,父親範建及監察院院...
-
韓國雪莉演的韓劇有哪些
説到韓國歌手兼演員雪莉,相信大家都知道了,而且還是很多人的偶像,於10月14日下午被雪莉經紀人發現其在家中自殺身亡,這件事簡直就是轟動了整個娛樂圈,那麼韓國雪莉演的韓劇有哪些呢?下面一起來看看。1、2005年,SBS電視劇:《薯童謠》,飾演:小善花公主。2、2005年,SBS電視劇...