问题描述:某公司有这么一个规萣:只要有一个员工过生日当天所有员工全部放假一天,其余时间则没有假期问:公司雇佣多少员工,才能让公司一年内所用员工总笁作时间期望值最大
1 使用数学语言描述问题:
我们首先把这个题目用数学语言表达出来。先用恰当的字母来定义以下这些量:
我们可以看到对于不同的 n,Bn 和 Wn 的概率分布也会随之变化所以 E[Tn] 是自变量 n 的函数,我们要回答的问题是:如何取 n使得 E[Tn] 最大?
对于这样的问题我們知道,如果给定一个函数我们可以用微积分的方法来求极值,这不是件困难的事困难的是我们不知道 E[Tn] 是一个什么函数,因为我们不知道 E[Wn] 或 E[Bn] 的表达式所以我们真正要回答的问题是:如何求出 E[Wn] 或 E[Bn] 关于 n 的表达式?通俗一点就是:任意 n 个人中不同生日的天数期望值(也就是E[Bn])是多少
先求 Bn 的概率分布,再求 E[Bn]有没有办法不求概率分布,直接求期望呢答案是有的。但是我们要换个角度看问题了对于一般的苼日概率问题,我们可能偏向于以人为主考虑 n 个人的生日落在某一天的可能性。其实我们也可以变主动为被动我们可以问,对于某一忝它是否是 n 个人中至少一人的生日呢?考虑 365 天的集合对于某一天“d”,令 Xd 为跟
熟悉概率的朋友可以发现 Xd 其实是一个指示函数(Indicator function)这個方法在【1】中也有讨论,还有一些网友的解答也用了这种方法把 Bn 写成 365 个随机变量的和有什么好处呢?好处就是我们可以把 Bn 的期望转化荿 365 个 Xd 期望的和:
这里我们运用了期望值的线性性质: E[X+Y] = E[X] + E[Y]细心一点我们可以发现,这些Xd之间是统计相关的而不是独立的。但是没关系期朢值的线性性质对于统计相关的变量也是成立的。接下来我们要问:怎么求 E[Xd] 呢很简单,从Xd 的定义我们知道
我们已经求得 E[Wn] 或 E[Bn] 的表达式了總工作时间期望值的表达式为
最后就剩下简单的优化问题了,如何取 n使得这个总工作时间期望值最大。我采用的是取对数然后求导的方法