其实不一定要用除法,用减法也可以.
对365是因为一年又365天,我们不能排除给定的人都在不同的日子过生日.
但是现在又400个人,即便其中365个已经把生日排成了从1月1日到12月31日,也还有400-365个人要去过生日,他们是也必定在这365天中.
用除法和减法都是比较大小,只要给定的人数大于365,即可确认至少有两人同一天过生日.
不除以12是因为这里判断的不是同月出生的人.
我好无聊,竟然来回答这样的问题了= =
其实不一定要用除法,用减法也可以.
对365是因为一年又365天,我们不能排除给定的人都在不同的日子过生日.
但是现在又400个人,即便其中365个已经把生日排成了从1月1日到12月31日,也还有400-365个人要去过生日,他们是也必定在这365天中.
用除法和减法都是比较大小,只要给定的人数大于365,即可确认至少有两人同一天过生日.
不除以12是因为这里判断的不是同月出生的人.
我好无聊,竟然来回答这样的问题了= =