抽屜原理又稱鴿巢原理,它是組合數學的一個基本原理,最先是由德國數學家狹利克雷明确地提出來的,因此,也稱為狹利克雷原理。
原理1:把n+1個元素分成n類,不管怎麼分,則一定有一類中有2個或2個以上的元素。
原理2:把m個元素任意放入n,且n<m,則一定有一個集合呈至少要有k個元素。
原理3:把無窮多個元素放入有限個集合裡,則一定有一個集合裡含有無窮多個元素。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!