三角形一个顶点有三只蚂蚁,每个时间步蚂蚁以0.5的概率爬到另外两个顶点的一个顶点,问平均多少时间步蚂蚁会同时到一个顶点
人气:253 ℃ 时间:2020-04-16 01:32:31
解答
这是MAKROV链的特例``= =``
可以简单地去分析:
讨论下边三个状况
A:3蚂蚁都在不同点
B:3蚂蚁有两只在同一点,另一只在另一点
C:3蚂蚁在同一点
那麼我们这个模型从A状况开始,以第一次到达C状况为终止
在A状况时,A-A、A-B、A-C的概率分别为
A-A :1/4
A-B :3/4
A-C :0
在B状况时,B-A、B-B、B-C的概率分别为
B-A :1/4
B-B :5/8
B-C :1/8
之后就是令P(n)为第n次时第一次出现C的概率
~之后求出个期望就好``试试这样做吧
推荐
猜你喜欢
- 【英语作文】我收到的最好的礼物.【80字】
- 为什么我想不到辅助线,每次做数学题的时候都这样
- 在商朝出现奴隶说明了什么问题,
- 遥遥无期,无恙,惦记,饱食终日,无所事事,怠倦,天赋,耳聪目明,视而不见,听而不闻,喧哗,熟视无睹,亲眼目睹,平庸,淡漠,五彩缤纷,呆滞的意思.
- 氨基酸类衍生物激素和多肽及蛋白质类激素有什么区别?蛋白质不是由氨基酸构成的吗?
- 若m的2次方-n的2次方=6,且m-n=3,则m+n=?
- I can tell you a story.的同意句
- 我想在家里搞个实验室主要是化学请问各仪器、试剂、药品各多少钱?注:我未成年,但有身份证