什麼是抽屜原理 抽屜原理是什麼
桌上有十個蘋果,要把這十個蘋果放到九個抽屜裏,無論怎樣放,我們會發現至少會有一個抽屜裏面放不少於兩個蘋果。這一現象就是我們所說的“抽屜原理”。
抽屜原理的一般含義爲:“如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裏至少有兩個元素。”抽屜原理有時也被稱爲鴿巢原理。它是組合數學中一個重要的原理。
構造抽屜的方法
運用抽屜原理的核心是分析清楚問題中,哪個是物件,哪個是抽屜。例如,屬相是有12個,那麼任意37個人中,至少有一個屬相是不少於4個人。這時將屬相看成12個抽屜,則一個抽屜中有37/12,即3餘1,餘數不考慮,而向上考慮取整數,所以這裏是3+1=4個人,但這裏需要注意的是,前面的餘數1和這裏加上的1是不一樣的。
因此,在問題中,較多的一方就是物件,較少的一方就是抽屜,比如上述問題中的屬相12個,就是對應抽屜,37個人就是對應物件,因爲37相對12多。
-
爺青結是什麼 爺青結是什麼意思
爺青結是個網絡流行語,全稱爲“爺的青春結束了”,淺層含義可以理解爲自己喜歡或關注的人或者事物結束了沒有了,現在多用於嘲諷或者驚歎於一些違背正常規律的事情發生。比如B站某個年更up主突然高產起來,下面就會有人評論某某高產了,“爺的青春結束了”、或者某某不...
-
驢肉功效與作用 驢肉的功效與作用有哪些
驢肉,是指驢的肉,是一種高蛋白、低脂肪、低膽固醇的肉類。老人、兒童、體弱者和生病調養的人都可以適量吃驢肉來補充良好的營養,強筋健骨。那驢肉的功效和作用是什麼呢?驢肉的功效與作用1、恢復體力驢肉中含有大量的動物膠和骨膠原以及蛋白質和大量的鈣質,人們吃了...
-
夏末是幾月 夏末秋初是幾月份
9月底10月初。夏末秋初從季節上來講是一個時間段,於南北方而言時間上略有差異,就是植物最繁盛的時間,這個時間一過,北方的秋天就明顯的顯露出來,夏末秋初所隱含的意思是對於事物的不能控制與嚮往。清爽的夏末應該怎麼養生?穿衣注意保暖。一部分人因爲沒有注意天氣變...
-
祛痘印產品十大品牌排行榜 祛痘印產品十大品牌排行榜有哪些
祛痘印產品十大品牌排行榜:獅王、芙清、ROHTO、理膚泉、花印、ThursdayPlantation、小林製藥、片仔癀、wis、城野醫生。其中獅王於1891年創於日本,日本較大的日用消費品公司之一,專注於口腔護理用品領域、個人護理用品領域、家居清潔用品領域、藥品領域、化工用品...