公司要搬新大楼了,初步的规划是每层有1900个工位,请问当这一层的工位所有坐满时,至少有多个同事是同月同日生?给出你的证实。
做者:
riverfengchen
声明: 本文系JavaEye网站发布的原创文章,未经做者书面许可,严禁任何网站转载本文,不然必将追究法律责任!
这道题一看就是用鸽巢原理来解和证实的,这个理论在组合数学里有。
鸽巢原理的描述是这样的:
它的简单形式是 : 把n+1只鸽子放入n个笼子里,则至少有一个笼子里有两只或更多只鸽子 。
把1900个员工当成是鸽子,一年按365天来算,365个笼子装1900只鸽子,至少有1900/365向上取整,也就是6我的我的同月同日生。