题意:

假设一年有n天,

有一些人排队买票,会有一个人中奖,这个人是,他的生日和前面的某一个人相同;

求最佳整数位置,和最佳实数位置;

 

分析:

第一个人获奖的概率(他和售票员的生日相同): 1/N

第二个人: N-1/N   * 1/N

第三个人: N-1/N   * N-1/N * 2/N

 

fi/fi+1 <=1解得:

(1-sqrt(1+4N)) /2 <= I  <= (1+sqrt(1+4N)/2)

整数位置就是 (1+sqrt(1+4N)) /2;

实数位置 (-1+sqrt(1+4N)) /2

相关文章:

  • 2021-08-12
  • 2021-07-16
  • 2022-03-08
  • 2021-10-21
  • 2022-12-23
  • 2021-07-04
  • 2021-09-27
  • 2021-06-07
猜你喜欢
  • 2022-12-23
  • 2021-11-28
  • 2021-06-07
  • 2022-01-15
  • 2022-01-24
  • 2022-12-23
  • 2021-06-26
相关资源
相似解决方案