抽屜原理意思

抽屜原理（Dresser Drawer Principle或Pigeonhole Principle）是數學中一個簡單但強大的概念，用來證明當你將多於一定數量的物品放入少於一定數量的容器時，某些容器會包含多於一個物品。這個原理可以用來解決許多不同的數學問題，尤其是在組合數學和圖論中。

抽屜原理的基本形式可以這樣表述：

如果將多於 n 個物品放入 n 個或更少的容器中，那麼至少有一個容器會包含多於一個物品。

這個原理可以用來解決許多實際問題。例如，如果你有7個顏色，將它們分配給3個抽屜，那麼至少有一個抽屜會包含至少兩個相同顏色的物品。這是因為有7個物品（顏色）和3個容器（抽屜），所以至少有一個抽屜會有多於一個物品。

抽屜原理有時也被稱為鴿巢原理，因為它可以用鴿巢來比喻：如果你有至少 n+1 只鴿子和 n 個鴿巢，那麼至少有一個鴿巢會有多於一隻鴿子。