回复一个javaeye论坛里朋友的一个问题

刚才看google reader的时候看到这位朋友写了一样一个面试题。javaeye不知怎么今天打不开。我给解答解答吧。

一道面试题目?请求解答

公司要搬新大楼了,初步的规划是每层有1900个工位,请问当这一层的工位全部坐满时,至少有多个同事是同月同日生?给出你的证明。 

作者:  riverfengchen  
声明: 本文系JavaEye网站发布的原创文章,未经作者书面许可,严禁任何网站转载本文,否则必将追究法律责任! 

这道题一看就是用鸽巢原理来解和证明的,这个理论在组合数学里有。
鸽巢原理的描述是这样的:
它的简单形式是 : 把n+1只鸽子放入n个笼子里,则至少有一个笼子里有两只或更多只鸽子 。

把1900个员工当成是鸽子,一年按365天来算,365个笼子装1900只鸽子,至少有1900/365向上取整,也就是6个人个人同月同日生。

你可能感兴趣的:(问题,朋友,论坛,休闲,JavaEye)