什麼是抽屜原理
桌上有十個蘋果,要把這十個蘋果放到九個抽屜裏,無論怎樣放,我們會發現至少會有一個抽屜裏面至少放兩個蘋果。這一現象就是我們所說的"抽屜原理"。
抽屜原理有時也被稱爲鴿巢原理。它是組合數學中一個重要的原理。抽屜原理又稱鴿巢原理,它是組合數學的一個基本原理,最先是由德國數學家狹利克雷明確地提出來的,因此,也稱爲狹利克雷原理。
把3個蘋果放進2個抽屜裏,必須有一個抽屜裏放了2個或2個以上的蘋果。這個人所皆知的常識就是抽屜原理在日常生活中的體現。用它能夠解決一些相當複雜甚至無從下手的問題。
抽屜原理的一般含義爲:"如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裏至少有兩個元素。"
構造抽屜的方法
運用抽屜原理的核心是分析清楚問題中,哪個是物件,哪個是抽屜。例如,屬相是有12個,那麼任意37個人中,至少有幾個人屬相相同呢?這時將屬相看成12個抽屜,則一個抽屜中有 37/12,即3餘1,餘數不考慮,而向上考慮取整數,所以這裏是3+1=4個人,但這裏需要注意的是,前面的餘數1和這裏加上的1是不一樣的。因此,在問題中,較多的一方就是物件,較少的一方就是抽屜,比如上述問題中的屬相12個,就是對應抽屜,37個人就是對應物件,因爲37相對12多。
-
一個比特幣值多少人民幣?2019突破55285元(最高137177元)
導語:比特幣是一種加密的虛擬數字貨幣,在2017年12月17日曾達到歷史最高價19850美元,但是在2017年9月4日,央行表示禁止虛擬貨幣的交易,並且比特幣在中國是沒有法律上的貨幣地位,不過據國外報價表明,在2019年5月14日,比特幣的價格已經再創新高,突破了8000美元,也就是人民幣...
-
萬人血書是什麼意思
(01)“萬人血書”通常是一種公開向政府或其他有權力的機構或組織發表的一種聲明,形式通常是由許多人簽名的一份檔案。(02)這種聲明可能是要求某個問題得到解決,或對某個政策或事件進行抗議。透過將衆多人的簽名集結起來,這種聲明能夠表達更加廣泛的聲音和力量。“血書...
-
包糉子的材料有什麼
(01)包糉子是中國傳統節日端午節的傳統食品之一,通常由糯米、肉、豆沙等食材製成。以下是包糉子的材料:1.糯米:糯米是包糉子的主要原料,也是糉子口感和質地的基礎。糯米需要提前浸泡幾個小時,然後瀝乾水分備用。(02)2.豬肉:豬肉是包糉子常用的肉類食材之一,可以根據個人口...
-
牀頭櫃高度牀頭櫃高度標準尺寸
(01)牀頭櫃的高度標準尺寸通常在60-70釐米(24-28英寸)之間。以下是一些常見的牀頭櫃高度尺寸詳細說明:-矮牀頭櫃:矮牀頭櫃的高度一般在60釐米(24英寸)左右,側面高於牀垂直高度,但並不過高。這種牀頭櫃通常用於裝飾或僅用於放置一些小物品。-標準牀頭櫃:標準牀頭櫃的高度通...