开始时箱子里有 n 个 互不同 色的球,
进行如下操作:依次随机摸出两个球,将后一个球变成前一个球的颜色。
求箱子中球颜色变成一样时,进行的操作数k的期望。
用电脑算了n=2到9的结果,答案出奇的简单,想问下大侠们有没有好的思路。
您的位置: 站长主页 -> 繁星客栈 -> 观星楼 -> 球染色的马氏过程的题目,答案却很简单 | April 3, 2025 |
球染色的马氏过程的题目,答案却很简单
新用户注册 | 用户登陆 | 回复 | 刷新 | 论坛嘉宾: 王连涛 |
郝酒 ![]() 发表文章数: 9 |
开始时箱子里有 n 个 互不同 色的球,
进行如下操作:依次随机摸出两个球,将后一个球变成前一个球的颜色。 求箱子中球颜色变成一样时,进行的操作数k的期望。 用电脑算了n=2到9的结果,答案出奇的简单,想问下大侠们有没有好的思路。
|
||
郝酒 ![]() 发表文章数: 9 |
没有人有兴趣吗?2到9的情形的答案都是(n-1)^2。
很奇怪的结果,不是吗?
|
||
御坂01034 ![]() 发表文章数: 16 |
Please see here:
http://mathoverflow.net/questions/130489/another-colored-balls-puzzle ![]() 躲进小楼成一统,管他冬夏与春秋
|
您尚未登陆 | 用户登陆 |