抽屜原理和最不利原則

抽屜原理又稱鴿巢原理，它是組合數學的一個基本原理，最先是由德國數學家狄利克雷明確地提出來的，因此，也稱爲狄利克雷原理。把八個蘋果任意地放進七個抽屜裏，不論怎樣放，至少有一個抽屜放有兩個或兩個以上的蘋果。抽屜原則有時也被稱爲鴿巢原理，它是德國數學家狄利克雷首先明確的提出來並用以證明一些數論中的問題，因此，也稱爲狄利克雷原則。它是組合數學中一個重要的原理。

最不利原則，即考慮最差的情況，讓最差的情況都發生，則其他情況也就一定會發生。從最不利的狀況去考慮問題。