x***z
发帖数: 89 | 1 正整数1到n，随机排列成一个元素数为2n的数列，其中1到n各出现两次，
出现位置随机，设正整数k，k大于等于1，小于等于n，问k第一次出现在数列
第一位，第二位，第三位。。。。最后一位的概率分别是多少？
其实，就是在该数列中查找k,求平均查找次数 |
w*******i
发帖数: 186 | 2 不应该是1/k么？出现位置都随机，而且每个整数都有2个。
【在 x***z 的大作中提到】
: 正整数1到n，随机排列成一个元素数为2n的数列，其中1到n各出现两次，
: 出现位置随机，设正整数k，k大于等于1，小于等于n，问k第一次出现在数列
: 第一位，第二位，第三位。。。。最后一位的概率分别是多少？
: 其实，就是在该数列中查找k,求平均查找次数
|
x***z
发帖数: 89 | 3 和k没关系，
其实是求在该数列中查找k（包括找到和找不到）的平均查找次数
【在 w*******i 的大作中提到】
: 不应该是1/k么？出现位置都随机，而且每个整数都有2个。
|
x***z
发帖数: 89 | 4 up
【在 x***z 的大作中提到】
: 正整数1到n，随机排列成一个元素数为2n的数列，其中1到n各出现两次，
: 出现位置随机，设正整数k，k大于等于1，小于等于n，问k第一次出现在数列
: 第一位，第二位，第三位。。。。最后一位的概率分别是多少？
: 其实，就是在该数列中查找k,求平均查找次数
|
w****r
发帖数: 28 | 5 这是概率题吧
出现在位置1：2/(2n) = 1/n
位置2： (2n-2)/(2n)*2/(2n-1) = 2(n-1)/n/(2n-1)
….. |
x***z
发帖数: 89 | 6 谢谢牛银
十多年没摸高中数学了，动脑子都费尽
另外，还有个顺带问题
这是k在1到n范围内（就是说，能在该数列中查找到k）的情况
那在该数列中查找不到k（k不在1到n的范围中）的情况，
所需要进行的元素对比（查找）次数，是不是2n-1次啊
【在 w****r 的大作中提到】
: 这是概率题吧
: 出现在位置1：2/(2n) = 1/n
: 位置2： (2n-2)/(2n)*2/(2n-1) = 2(n-1)/n/(2n-1)
: …..
|
