源于一道OI(信息学)题 有无穷多的人排成一队 按顺序编号为 1,2,3,4.号给定一个正整数T并且每个人手里都有一个1到T之间的某个正整数(含1和T)现在要颁奖 满足以下两个条件的那个人是获

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/22 17:11:11
源于一道OI(信息学)题有无穷多的人排成一队按顺序编号为1,2,3,4.号给定一个正整数T并且每个人手里都有一个1到T之间的某个正整数(含1和T)现在要颁奖满足以下两个条件的那个人是获源于一道OI(信

源于一道OI(信息学)题 有无穷多的人排成一队 按顺序编号为 1,2,3,4.号给定一个正整数T并且每个人手里都有一个1到T之间的某个正整数(含1和T)现在要颁奖 满足以下两个条件的那个人是获
源于一道OI(信息学)题
有无穷多的人排成一队 按顺序编号为 1,2,3,4.号
给定一个正整数T
并且每个人手里都有一个1到T之间的某个正整数(含1和T)
现在要颁奖 满足以下两个条件的那个人是获奖者:
1.在你前面的人中 要有人手里的号码和你手里的号码的一样
2.在满足 条件1 的所有人中 你的编号最小
请问,对于给定的T,排在哪个位置上的人 获奖的概率最大?
比如 当T=365的时候 第19个人(准确的说是第18.61个)获奖的概率最大
用程序解 答案几乎都是 第 根号T的结果取四舍五入 个人 获奖的概率最大
但是我没办法从数学上给出解答

源于一道OI(信息学)题 有无穷多的人排成一队 按顺序编号为 1,2,3,4.号给定一个正整数T并且每个人手里都有一个1到T之间的某个正整数(含1和T)现在要颁奖 满足以下两个条件的那个人是获
(N-1)/N三次方