抽屜原理是什麼?
桌上有十個蘋果,要把這十個蘋果放到九個抽屜裏,無論怎樣放,我們會發現至少會有一個抽屜裏面至少放兩個蘋果。這一現象就是我們所説的“抽屜原理”。 抽屜原理的一般含義為:“如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裏至少有兩個元素。”
抽屜原理的一種更一般的表述為:“把多於kn+1個東西任意分放進n個空抽屜(k是正整數),那麼一定有一個抽屜中放進了至少k+1個東西。”利用上述原理容易證明:“任意7個整數中,至少有3個數的兩兩之差是3的倍數。”因為任一整數除以3時餘數只有0、1、2三種可能,所以7個整數中至少有3個數除以3所得餘數相同,即它們兩兩之差是3的倍數。如果問題所討論的對象有無限多個。
抽屜原理還有另一種表述:“把無限多個東西任意分放進n個空抽屜(n是自然數),那麼一定有一個抽屜中放進了無限多個東西。”用高斯函數來敍述一般形式的抽屜原理的是:將m個元素放入n個抽屜,則在其中一個抽屜裏至少會有[(m-1)/n]+1個元素。抽屜原理的內容簡明樸素,易於接受,它在數學問題中有重要的作用。許多有關存在性的證明都可用它來解決。
-
2020法定節假日有哪幾天 2020法定節假日安排
2020年開始了,大多數上班族以及學生黨都在關心2020年的法定節假日有哪些呢?操作方法(01)2020年的法定節假日是元旦節、春節、清明節、勞動節、端午節、中秋節和國慶節,一共有7個法定節假日,一共是二十六天。(02)元旦節是1月1日,在週三,與週六日並不相連,所以只能放一天了...
-
佛説狗狗和主人的因果真的會轉世嗎
(01)佛説有因必有果,也許前世主人對狗狗有恩,所以到了今生狗狗是來報恩的。在佛經中,他們是相信前世和今生的,多行善事,來生轉世也會有好報。也有可能上輩子狗狗是主人最要好的朋友,投胎做了動物也要和你在一起。(02)從科學的角度講,狗狗和主人生活在一起只是可以給我們的...
-
蜣螂的功效與作用
操作方法(01)【別名異名】蛣蜣(《爾雅》),天社(《廣雅》),推丸(陶弘景),推屎蟲(《孫天仁集效方》),黑牛,鐵甲將軍(李延壽),大烏殼硬蟲(《普濟方》)。(02)主要成分蜣螂含有毒成分約1%。有效物質能溶於水,乙醇及氯仿,但不溶於乙醚。藥理作用1.麻痺作用:蜣螂毒素實驗於蟾蜍的神...
-
跑步一個月了為什麼沒有瘦
(01)在減肥的時候,有的人跑步堅持跑了一個月,但是體重卻沒有什麼變化。對於這樣的情況,一般是因為沒有控制飲食,減肥除了要堅持運動之外,還需要控制飲食,這樣雙管齊下,減肥的效果才會好。(02)還有一個原因是雖然堅持在跑步,但是跑步的時間不夠,想要燃脂減肥的話,一定要跑30分...