趣题：用单位圆覆盖平面上的10个点

2013 年 8 月 3 日 / 30 条评论

证明：对于平面上的任意一个大小为 10 的点集，我们总能在平面上不重叠地放置若干个单位圆，使得它们合起来可以覆盖到所有这 10 个点。

趣题：公司应该雇用多少员工？

2011 年 6 月 13 日 / 35 条评论

某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？
假设一年有 365 天，每个员工的生日都概率均等地分布在这 365 天里。

等待的时间比你想象的更久

2011 年 5 月 23 日 / 42 条评论

最近忙于写学年论文，一直没时间更新 Blog 。不过，我却并没有停止在网上闲逛的习惯。这几天会慢慢把最近看到的有意思的东西写下来。今天学到的一个比较有趣的东西就是：平均等待时间往往大于平均间隔时间的一半。

比方说，有这么一趟公交车，平均每 10 分钟发一班车，但具体的发车时间是很不固定的。如果你在某个时刻来到车站，等到下一班车平均要花多久呢？很多人或许都觉得，平均等待时间应该是 5 分钟，毕竟平均间隔时间是 10 分钟嘛。然而事实上，平均等待时间是大于 5 分钟的。这是因为，10 分钟的发车间隔只是一个平均值，实际间隔有时是几分钟，有时是十几分钟。如果你出现在车站的时刻，正好位于几分钟的间隔中，你的平均等待时间显然就会小于 5 分钟；但如果你出现在车站的时刻，正好位于较长的间隔中，那么你的平均等待时间就会大于 5 分钟。关键就在这里：你出现在车站的时刻，更有可能落在了较长的发车间隔中。因而，平均等待时间会偏向于大于 5 分钟的情况。

那么，如果公交车发车的时间足够随机，概率均等地分布在时间轴上（假设平均间隔仍是 10 分钟），那么当你来到车站时，平均需要多久才能等到公交车呢？答案或许很出人意料——平均等待时间就是 10 分钟。下面我们就来证明这一点。