社区
C语言
帖子详情
一个求期望值的问题
piaozi2003
2005-05-13 02:59:51
在一个晚会上,n个人把他们的帽子挂在柜子的帽架上。帽子是乱放的,切每个人随机的
选择一项,预期有多少人能够恰好选到自己的帽子?
//题目摘自《离散数学及其应用》
希望能够计算过程和适当描述
...全文
205
17
打赏
收藏
一个求期望值的问题
在一个晚会上,n个人把他们的帽子挂在柜子的帽架上。帽子是乱放的,切每个人随机的 选择一项,预期有多少人能够恰好选到自己的帽子? //题目摘自《离散数学及其应用》 希望能够计算过程和适当描述
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
piaozi2003
2005-05-13
打赏
举报
回复
OK!谢谢各位;
du51
2005-05-13
打赏
举报
回复
to du51(郁郁思扬):
每个人拿到自己的帽子这个事件不是独立的.
如A拿了B的帽子, B就不能拿到自己的帽子了. 所以每个人的概率是1/N是不对的.
-----------------------------------------------------------------------
注意此处:每个人随机的选择一项
这里没有先行后序的关系.必然为1/N
zhang_jiang
2005-05-13
打赏
举报
回复
理解错误, du51(郁郁思扬)的证明正确.
chunhai12
2005-05-13
打赏
举报
回复
《Introduction to Algorithms》Chapter5有讲
zhang_jiang
2005-05-13
打赏
举报
回复
to du51(郁郁思扬):
每个人拿到自己的帽子这个事件不是独立的.
如A拿了B的帽子, B就不能拿到自己的帽子了. 所以每个人的概率是1/N是不对的.
to piaozi2003():
选个好的随机函数.
每次实验:
N个人产生N个1-N的数, 放进数组A[N+1], 如果A[i]=i, i=1, ..., N
则Count加1, 最后的Count就是一次实验能拿到自己帽子的人数.
进行足够多的实验, 就能近似的知道期望值.
darkstar21cn
2005-05-13
打赏
举报
回复
偶把组合数学丢了很久了,书上就有这种类似的题目。
du51
2005-05-13
打赏
举报
回复
引入N个随机变量X1,X2,...,Xn
则有如下:
/ 1, 表示第i个人拿到的是自己的帽子.
Xi=
\ 0, 表示第i个人拿到的不是自己的帽子.
因为每人拿到自己帽子的几率都是1/N
则有 P(Xi=1)=1/N 且P(Xi=0)=1-1/N
此时可知第i人
E(Xi)=1/N (i=1,2,...,N)
此时我们算X个人拿到自己的帽子.
即:X=X1+X2+...+Xn (因为拿到帽子是1 ,拿不到是0)
由期望的加法定理:
E(X)=E(X1)+E(X2)+...+E(Xn)
=1/N+1/N+...+1/N
=1
结果为常量
由此可知:
无论N为多大.即不论有多少人.结果不变.为1
也即.平均有一个人拿到自己的帽子.
du51
2005-05-13
打赏
举报
回复
引入N个随机变量x1,x2.....xn
1 ,第i个人拿到自己的帽子.
=>xi =
0 ,第i个人拿到的不是自己的帽子.
此时.有 P(xi=1)=1/N 且P(xi=0)=1-1/N
=> E(xi)=1/N (i=1,2,...,N)
又知 拿到自己帽子的的人数为X
即 X=X1+X2+...+Xn
有期望相关定律可知:
E(X)=E(X1)+E(X2)+...E(Xn)=1/N+1/N+...+1/N=1
结果为常量(1).故无论多少人,平均都有1人拿到自己的帽子.
证毕.
piaozi2003
2005-05-13
打赏
举报
回复
我指的就是求期望值的方法!
zhang_jiang
2005-05-13
打赏
举报
回复
使用Monte Carl方法求近似解可以吗?
jingyueid
2005-05-13
打赏
举报
回复
求各种排列的概率的平均。
1/P(N) * P(N)
那么一定是1。
piaozi2003
2005-05-13
打赏
举报
回复
答案的确是一个,能否提供适当数学推理过程!
windindance
2005-05-13
打赏
举报
回复
n=1: 1个人
n=2:
1/2的可能性2个人都拿到自己的
1/2的可能性2个人都拿不到自己的
所以概率平均下来是1/2*2 + 1/2*0 = 1
n=3:
以1 表示拿到正确的,0表示错误的:
人A B C:
1 1 1 1/3*1/2*3=1/2
1 0 0 1/3 *1/2 * 1 = 1/6
0 1 0 1/3 * 1/2 = 1/6
0 0 1 1/3 * 1/2 = 1/6
累计的平均概率仍然是1
hblinlin
2005-05-13
打赏
举报
回复
我觉得应该是成双的出现..
所以是2n个,(你= 0,1,2..)
此n非同彼n
windindance
2005-05-13
打赏
举报
回复
按照概率来说,平均是1个人
guokechang
2005-05-13
打赏
举报
回复
老大,这是数学问题吧,是不是求期望值的东东
计算机不擅长这个吧??????
piaozi2003
2005-05-13
打赏
举报
回复
为了让别人看一下,自己顶顶!
随机开仓,止盈1~2个点,止损1~20个点能实现盈利正期望吗?
随机开仓,止盈1~2个点,止损1~20个点能实现... 看过这个课程,您将会知道: a) 这类
问题
的究极解决方案,直达
问题
核心,不再纠结原因 b)构建一段时间可用的交易策略 c)知道“没有不变的策略”的原因
期望值
最大化算法
由于隐变量的存在,不能直接
求
解这个最大似然函数,
期望值
最大化算法就是将这个最大似然函数的
求
解
问题
转化为
求
解其下界的最大值的
问题
,通过
一个
求
隐变量的分布的“
期望值
”步骤和
一个
求
似然函数最大化的“最大值”...
期望值
、方差、协方差、相关系数,numpy 计算均值、方差、协方差,相关系数
在概率论和统计学中,
期望值
(或数学期望、或均值,亦简称期望,物理学中称为期待值)是指在
一个
离散性随机变量试验中每次可能结果的概率乘以其结果的总和。 我们一般使用的平均值,是
期望值
的特殊情况,即样本值...
算法:最大值期望
小强得到了长度为n的序列,但他只对非常大的数字感兴趣,因此随机选择这个序列的
一个
连续子序列,并
求
这个序列的最大值,请告诉他这个最大值的期望是多少。 样例 1: 输入: [1, 2, 3] 输出: 2.33 说明: 一共有六个子...
数学期望 极小值的几种
求
法
缺点是只能按照
一个
方向进行搜索,且步伐需要调整。 目录: 数学期望例子 一维搜索方法
求
极值 黄金分隔法
求
极值 一 数学期望例子 普查某种疾病,为此要抽验N个人血,有两种方法: 方案1: 每个人分别去...
C语言
69,371
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章