首页 > 其他 > 详细

Uva 10217 概率

时间:2017-05-21 21:02:40      阅读:263      评论:0      收藏:0      [点我收藏+]

题意:

假设一年有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

Uva 10217 概率

原文:http://www.cnblogs.com/TreeDream/p/6885833.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!