Changkun's Blog

Science and art, life in between.


  • Home

  • Ideas

  • Archives

  • Tags

  • Bio

记事簿4

Published at: 2011-06-14   |   Reading: 262 words ~1min   |   PV/UV: /

(四)

某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天。但在其余时候,所有员工都没有假期,必须正常上班。这个公司需要雇用多少员工,才能让公司一年内所有员工的总工作时间期望值最大? 假设一年有 365 天,每个员工的生日都概率均等地分布在这 365 天里。 你的第一感觉或许是,公司应该雇用 100 多人,或者 200 多人吧。答案或许会让你大吃一惊:公司应该雇用 365 个人。注意,雇用 365 个人并不意味着全体员工全年的总工作时间为 0 ,因为 365 个人的生日都是随机的,恰好每天都有一个人过生日的概率极小极小。明天我们就来证明,这个问题的最优解就是 365 人。

#随笔#
  • Author: Changkun Ou
  • Link: https://changkun.de/blog/posts/%E8%AE%B0%E4%BA%8B%E7%B0%BF4/
  • License: All articles in this blog are licensed under CC BY-NC-ND 4.0 unless stating additionally.
记事簿5
记事簿3
  • TOC
  • Overview
Changkun Ou

Changkun Ou

Stop Talking. Just Coding.

276 Blogs
165 Tags
Homepage GitHub Email YouTube Twitter Zhihu
Friends
    Frimin ZZZero march1993 qcrao maiyang Xargin Muniao
© 2008 - 2024 Changkun Ou. All rights reserved. | PV/UV: /
0%