× AC 后请勿重新提交,最终分数以最后一次 AC 时间为准~

Problem 1005 等概率啥意思?

hyj100821 | 2021-07-31 14:41:33Author
有 nn 个格子,你现在在第 xx 个格子,想到第 yy 个格子。 每次,如果你当前的格子编号小于 yy,你就会等概率跳到比当前编号更大的一个格子中,反之则等概率跳到比当前编号更小的一个格子中。 求期望跳的次数。 这里的两个等概率分别是啥意思? 是不是可以忽略·?
admin | 2021-07-31 14:42:23# 1
均匀随机。
admin | 2021-07-31 14:42:39# 2
跳到的格子编号必须是整数。
hyj100821 | 2021-07-31 14:46:35# 3
所以输出答案不是唯一的?
admin | 2021-07-31 14:47:12# 4
输出的答案肯定唯一啊。
admin | 2021-07-31 14:47:20# 5
期望啊。
hyj100821 | 2021-07-31 14:47:54# 6
那你为什么说跳的等概率随机?
hyj100821 | 2021-07-31 14:50:02# 7
所以能不能忽略?
admin | 2021-07-31 14:50:43# 8
不能。
hyj100821 | 2021-07-31 14:51:48# 9
那跳随机,输出答案就随机,何况是等概率呢
admin | 2021-07-31 14:53:26# 10
跳到n有一个确定的概率。