球染色的马氏过程的题目,答案却很简单

新用户注册 | 用户登陆 | 回复 | 刷新 论坛嘉宾: 王连涛

郝酒


发表文章数: 9
内力值: 80/80
贡献度: 35
人气: 24

球染色的马氏过程的题目,答案却很简单 [文章类型: 原创]

开始时箱子里有 n 个 互不同 色的球,
进行如下操作:依次随机摸出两个球,将后一个球变成前一个球的颜色。
求箱子中球颜色变成一样时,进行的操作数k的期望。

用电脑算了n=2到9的结果,答案出奇的简单,想问下大侠们有没有好的思路。

发表时间: 2014-08-24, 09:50:27 个人资料

郝酒


发表文章数: 9
内力值: 80/80
贡献度: 35
人气: 24

Re: 球染色的马氏过程的题目,答案却很简单 [文章类型: 原创]

没有人有兴趣吗?2到9的情形的答案都是(n-1)^2。
很奇怪的结果,不是吗?

发表时间: 2014-08-26, 06:59:23 个人资料

御坂01034


发表文章数: 16
内力值: 83/83
贡献度: 201
人气: 8

Re: 球染色的马氏过程的题目,答案却很简单 [文章类型: 原创]

Please see here:
http://mathoverflow.net/questions/130489/another-colored-balls-puzzle

躲进小楼成一统,管他冬夏与春秋

发表时间: 2014-09-09, 06:01:20 个人资料
您尚未登陆 | 用户登陆