【总共有N个数,是随意排列总共有N个数,他们不是按照从大到小顺序排列,而是随意排列,已知排在第K位的数是最大,第i位的数是第二大,i在k前的概率和k后的概率】
总共有N个数,是随意排列
总共有N个数,他们不是按照从大到小顺序排列,而是随意排列,已知排在第K位的数是最大,第i位的数是第二大,i在k前的概率和k后的概率
【总共有N个数,是随意排列总共有N个数,他们不是按照从大到小顺序排列,而是随意排列,已知排在第K位的数是最大,第i位的数是第二大,i在k前的概率和k后的概率】
总共有N个数,是随意排列
总共有N个数,他们不是按照从大到小顺序排列,而是随意排列,已知排在第K位的数是最大,第i位的数是第二大,i在k前的概率和k后的概率
其实简单想想,要么在前要么在后,肯定是1/2
复杂点算也可以:
k在第一位的时候:概率为:1/n
k在第二位的时候:概率为(1/n)*(n-2/n-1)
k在第x位的时候:概率为(1/n)*(n-x/n-1)
那么总的概率为(1/n*n-1)*【求和1到n-1的(n-x)】=1/2.
1/n应该是K在第任何一位的概率吧?(n-x/n-1)这个应该是在第k位之后的概率吧?你写的我能明白,有一个小问题,就是,为什么要考虑K呢?为什么不能只考虑“i”呢。你是用k在任何一位的概率乘以i在k后的概率计算,那我为什么不能只算i在k前的概率和k后的概率呢,不管k的概率,如果这样计算的话,i在k前的概率和k后的概率,应该是(k-1)/(n-1)和1-(k-1)/(n-1)。不知道这样做错在哪?
你错的地方很明显啊!你想成了“k前面有k-1个数”,这里错的。如果说k排在第一位,那前面应该有0个,而你却是k-1。所以你的k-1应该换成n-k。
。。。。如果说k排在第一位,那前面应该有0个,而你却是k-1,此时k-1不就是等于0吗,你说的n-k是k后面有多少数,我和你的区别是没有1/n
k-1不等于0,k是一个常数,排在第几位都是那个数,比如说排在第一位,这个最大的数为k=100,难到前面有K-1=99个数吗?不是,应该是0个。我的数里面都没有跟K相关。因为不能相关。你第一个追问,我的回答有点错误。
(⊙o⊙)…,可能是我表述有些问题,K不是数,而是位,就是说最大的数在第K位,不知道这回是否表达清楚
不好意思,是我看错了!你第一次追问的写法是对的,但要求整个的概率还是得乘一个1/n再求和的。不知道我说的对不对了!
为什么要乘以1/n
因为在哪个位置的概率都是1/n啊!
为什么要乘以K的概率,我现在在算i,并不是K
一样啊!
你还是没说为什么要乘以K的概率?
我已经说了啊!k在任何一个位置的概率都是1/N啊相当于先选个地方放K,这个概率是1/N,再去找I。所以要乘