抽屜原理是什麼
在數學學習中有很多需要學習的原理,不瞭解這些原理就不懂得怎麼去應用。今天就來介紹一下抽屜原理是什麼,感興趣的朋友來看一下吧。
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、中山大學深圳附屬學校為九年一貫制學校,其...
-
惜才什麼意思
徐悲鴻看著這傳神的畫像,一種惜才之情油然而生,那麼惜才什麼意思呢?下面一起來看解答。1、基本解釋:珍惜人才,惜才愛才。2、拼音:xīcái。3、例句:因為人才,所以惜才。以上的就是關於惜才什麼意思的內容介紹了。...
-
人才濟濟什麼意思
現在很多的大學臥虎藏龍,人才濟濟,那麼人才濟濟什麼意思?下面一起來看解答。1、人才濟濟的意思:人才:指德才兼備的人或有某種特長的人。濟濟:眾多樣子。形容有才能的人很多。2、人才濟濟讀音:是réncáijǐjǐ。出自《書·大禹漠》:“濟濟有眾,鹹聽朕命。”3、人才濟濟...
-
前不見古人的下半句是什麼
時至今日,很多古詩文還能隨口吟出,一些經典句還能信手拈來,常常讓人自得其樂。那麼前不見古人的下半句是什麼呢?1、“前不見古人”下一句是:“後不見來者”,這是出自於唐朝陳子昂所著的《登幽州臺歌》。2、全文:前不見古人,後不見來者。念天地之悠悠,獨愴然而涕下!3、譯...