IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

趣题:公司应该雇用多少员工?

Matrix67: My Blog 2011-06-15 14:11:13 累计浏览 4,961 次
本机暂存

     某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天。但在其余时候,所有员工都没有假期,必须正常上班。这个公司需要雇用多少员工,才能让公司一年内所有员工的总工作时间期望值最大?

         假设一年有 365 天,每个员工的生日都概率均等地分布在这 365 天里。

         你的第一感觉或许是,公司应该雇用 100 多人,或者 200 多人吧。答案或许会让你大吃一惊:公司应该雇用 365 个人。注意,雇用 365 个人并不意味着全体员工全年的总工作时间为 0 ,因为 365 个人的生日都是随机的,恰好每天都有一个人过生日的概率极小极小。下面我们就来证明,这个问题的最优解就是 365 人。

     由于期望值满足线性关系(即对于随机变量 X 和 Y 有 E(X) + E(Y) = E(X+Y) ),因此我们只需要让每一天员工总工作时间的期望值最大就可以了。假设公司里有 n 个人,那么在特定的一天里,没有人过生日的概率是 (364/365)n 。因此,这一天的期望总工作时间就是 n ・ (364/365)n 个工作日。为了考察函数 n ・ (364/365)n 的增减性,我们来看一下 ((n+1) ・ (364/365)n+1) / (n ・ (364/365)n) 的值,它等于 (364 ・ (n+1)) / (365 ・ n) 。如果分子比分母小,解得 n > 364 。可见,要到 n = 365 以后,函数才是递减的。

     这个问题的答案非常出人意料,反直觉性恐怕不亚于经典的生日悖论。它应该可以看作是生日悖论番外篇了吧。对于这个答案,还有什么更直观,更有启发性的解释吗?大家一起来想想吧。

同分类推荐文章

  1. 对基本有序的序列排序算法 (2026-06-11 17:46:49)
  2. Four Levels Of Customer Understanding (2026-05-22 21:00:00)
  3. 除法的意义 (2026-04-12 20:52:17)

查看更多 算法 文章 →

建议继续学习

  1. 由浅入深探究mysql索引结构原理、性能分析与优化 (累计阅读 16,519)
  2. 数学常数e的含义 (累计阅读 10,782)
  3. 一次神奇的MySQL优化 (累计阅读 6,080)
  4. mysql索引浅析 (累计阅读 5,334)
  5. gcc的内联汇编取全局变量地址 (累计阅读 5,003)
  6. 趣题:不用相似怎么办? (累计阅读 4,615)
  7. 趣题:八等分一张圆饼最少需要多少刀? (累计阅读 3,969)
  8. 从抛硬币试验看概率论的基本内容及统计方法 (累计阅读 3,908)
  9. 正态分布的前世今生(四) (累计阅读 3,819)
  10. 在2048里能够得到的最大的数是多少? (累计阅读 3,800)