鴿巢原理及其在幾何圖形方面的應用

引言

鴿巢原理又稱抽．屜原理或者狄利克雷原理，它由德國數學家狄利克雷(Divichlet，1805—1855)首先明確地提出來．鴿巢原理在組合數學中占據著非常重要的地位，它常被用來證明一些關于存在性的數學問題，并且在數論和密碼學中也有著廣泛的應用．使用鴿巢原理解題的關鍵是巧妙構造鴿巢或抽屜，即如何找出合乎問題條件的分類原則，本文主要探討如何對幾何圖形的劃分來應用鴿巢原理的。