鴿巢原理公式

鴿巢原理公式：G=mfg。鴿巢原理一般指抽屜原理（名詞），抽屜原理的一般含義為：“如果每個抽屜代表一個集合，每一個蘋果就可以代表一個元素，假如有n+1個元素放到n個集合中去，其中必定有一個集合裏至少有兩個元素。”抽屜原理有時也被稱為鴿巢原理。它是組合數學中一個重要的原理。

組合數學（Combinatorialmathematics），又稱為離散數學。廣義的組合數學就是離散數學，狹義的組合數學是離散數學除圖論、代數結構、數理邏輯等的部分。但這只是不同學者在叫法上的區別。總之，組合數學是一門研究離散對象的科學。