Uva 10217 概率
2024-08-26 03:33:54
题意：
假设一年有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
最新文章
- 纯硬盘安装Kali 无需U盘
- 关于JavaScript中的创建对象的学习总结
- win7 共享问题，"您可能没有权限使用网络资源"
- 命令行下使用javah命令生成.h文件，出现“错误: 无法访问android.app.Activity 找不到android.app.Activity的类文件”的解决方法
- Core Animation 学习
- ComparatorChain、BeanComparator用法示例(枚举类型排序转）
- JAVA_FastJson
- ROS中Mangle解析
- Android线程之基本用法
- 再起航，我的学习笔记之JavaScript设计模式25(迭代器模式)
- 解决java.lang.IllegalStateException: BeanFactory not initialized or already closed - call 'refresh' before accessing beans via the ApplicationContext这个问题
- 001.[python学习]写在前面的
- 批量替换表中某字段的“\t”
- SQL Server Management Studio 使用技巧
- 【JAVA多线程】interrupted() 和 isInterrupted() 的区别
- python redis操作数据库方法
- loj2540 「PKUWC2018」随机算法 【状压dp】
- Antd前端开发采坑记录
- 49.RocketMQ 双主搭建（本文非EamonSec原创）
- BZOJ 1483 梦幻布丁(链表+启发式合并)