回覆一個javaeye論壇裏朋友的一個問題

剛纔看google reader的時候看到這位朋友寫了同樣一個面試題。javaeye不知怎麼今天打不開。我給解答解答吧。

一道面試題目？請求解答

公司要搬新大樓了，初步的規劃是每層有1900個工位，請問當這一層的工位所有坐滿時，至少有多個同事是同月同日生？給出你的證實。 

做者:  riverfengchen  
聲明: 本文系JavaEye網站發佈的原創文章，未經做者書面許可，嚴禁任何網站轉載本文，不然必將追究法律責任！ 

這道題一看就是用鴿巢原理來解和證實的，這個理論在組合數學裏有。

鴿巢原理的描述是這樣的：

它的簡單形式是 ： 把ｎ＋１只鴿子放入n個籠子裏，則至少有一個籠子裏有兩隻或更多隻鴿子 。

把1900個員工當成是鴿子，一年按365天來算，365個籠子裝1900只鴿子，至少有1900/365向上取整，也就是6我的我的同月同日生。