问一个有关概率和期望值的问题,假设有n张卡片,每张卡片上对应有1到n中的一个数字.随机洗牌后,一次抽一张卡片.若抽出的卡片上的数字是目前所有抽出卡片中最大的,将之放在右手边；反之
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/24 15:25:13
问一个有关概率和期望值的问题,假设有n张卡片,每张卡片上对应有1到n中的一个数字.随机洗牌后,一次抽一张卡片.若抽出的卡片上的数字是目前所有抽出卡片中最大的,将之放在右手边；反之
问一个有关概率和期望值的问题,
假设有n张卡片,每张卡片上对应有1到n中的一个数字.随机洗牌后,一次抽一张卡片.若抽出的卡片上的数字是目前所有抽出卡片中最大的,将之放在右手边；反之则放左手边,直至全部抽完.
求：抽完后右手边卡片数量的期望值.
请附上公式和说明,
问一个有关概率和期望值的问题,假设有n张卡片,每张卡片上对应有1到n中的一个数字.随机洗牌后,一次抽一张卡片.若抽出的卡片上的数字是目前所有抽出卡片中最大的,将之放在右手边；反之
这个答案是log(n),以e为底数.
我们设置n个随机变量：X1、X2、……、Xn
其中,Xi 表示：
若 Xi=1,则：第i个抽出的卡片是前i个中最大的,也就是第i个卡片将放在右手边.
否则 Xi=0.
令随机变量Y为最终右手边卡片的数量,则：
Y = X1+X2+...+Xn
E(Y) = E(X1) + E(X2) + ...+ E(Xn)
下面我们证：E(Xi) = 1/i
n个卡片随机排列,一共有n!种,我们求第i个是前i个中最大的.
把这n!种分类,按照前i个卡片所组成的集合.
也就是假设我们已知前i个是什么卡片,但不知次序,考虑第i个最大的比例.
当已知前i个是什么卡片,但不知次序时,总共有：i!(n-i)!种.
第i个是前i个里最大的,那么第i个也就确定了,剩下n-1 个不确定,一共有：(i-1)!(n-i)!种.
所以,比例是：[(i-1)!(n-i)!] / [i!(n-i)!] = 1/i
这个比例与我们的分类,也就是前i个具体是什么无关,所以每个分类都是 1/i.
所以,最后这个 Xi=1 的概率就是 1/i,你可以按我们的分类用一下全概率公式.
所以,E(Xi) = 1×(1/i) + 0×(1-1/i) = 1/i
所以,E(Y) = 1/1 + 1/2 + 1/3 + ...+ 1/n
这是调和序列,当n趋于无穷大时,逼近 log(n),以e为底数.
从题中可以知道，放在右手边的卡片数量有n种可能，分别是1,2,3，……，n，要求期望只要知道每种数量的概率即可，首先可以想到的是，第一次抽出的卡片不论是哪个数字都会放在右手边。
如果放在右手边的卡片数量是1，只有一种可能，就是第一次抽出的卡片上的数字是n，其他情况都不行，概率是1/n；
如果放在右手边的卡片数量是2，两n-1种可能，a、第二次抽出的卡片数字是n，第一次只要不是n其余...
全部展开
从题中可以知道，放在右手边的卡片数量有n种可能，分别是1,2,3，……，n，要求期望只要知道每种数量的概率即可，首先可以想到的是，第一次抽出的卡片不论是哪个数字都会放在右手边。
如果放在右手边的卡片数量是1，只有一种可能，就是第一次抽出的卡片上的数字是n，其他情况都不行，概率是1/n；
如果放在右手边的卡片数量是2，两n-1种可能，a、第二次抽出的卡片数字是n，第一次只要不是n其余均可，概率是[1/(n-1)]*1；b、第三次n，第二次比第一次小；c、第四次n，第二三次比第一次小……；
……
具体的我也不知道怎么算了，估计不会这么麻烦，但是希望我考虑的能多少给你点启示，嘿嘿，真的把我难住了~~
收起