計算機科學係必修課，離散數學之鴿籠原理(有刪節）

離散數學，是數學中的比較年青的分支，是各牛大計算機係的必修課。

這門課對同學們今後的工作有何指導意義？對大多數扣腚工，完全沒有意義，沒用。但是大家問什麽還要學呢？就是為了讓很多同學考試不及格，以便給大家分成三六九等。

好，這門學科的重要意義就講到這裏。現在讓我們看看，離散數學中的一個重要原理。原理，就是原來不需要講道理，根據人類的直覺所能感知的道理。今天講的第一個重要原理，叫鴿籠原理。

鴿籠原理，也叫鳥籠原理，無論用什麽鳥，都是一個理。該原理表述如下：

你有n隻鳥，而你家隻有n-1個籠子，那麽，至少有兩隻鳥必須呆在同一個籠子裏。

還沒來得及講限製條件，有個性急同學的同學噌地站起來，兩眼冒著金星，急切地說：“可是，我手裏隻有一隻鳥，怎麽辦？”

老師沉著地說：“這位同學提了一個很好的問題，it is a good question, I like the way of your thinking. 這個原理要加一個限製條件，就是n必須大於或等於2。這位同學，請把鳥收起來。”

今天的課堂作業是：灰毅仁家裏有六個洗手間，他每天至少方便一次，大小不拘，不許去鄰居家或去公廁，試證明，他一個星期之內，至少要在某一個洗手間方便兩次。