返回题库

转盘游戏

Spinner Game

专题
Probability / 概率
难度
L3

题目详情

你有一个转盘,上面有 7 个等概率区域,编号为 1 到 7。记录所有转动结果;如果在看到数字“4”和“6”之前,数字“5”先出现两次,你就获胜。你的获胜概率是多少?

You have a spinner with with 7 equally-likely spots, numbered 1-7. Keeping track of all spins, you win if the number "5" shows up twice before seeing "4" and "6" What is your probability of winning?

解析

定义状态:

  • S0S_0:出现过 0 次“5”,且尚未失败
  • S1S_1:出现过 1 次“5”,且尚未失败
  • LL:失败状态(已经看到“4”或“6”)
  • WW:获胜状态(已经看到第 2 次“5”)

转移概率为: {S0S1:1/7,S0L:2/7,S0S0:4/7S1W:1/7,S1L:2/7,S1S1:4/7\begin{cases} S_0 \to S_1: 1/7, & S_0 \to L: 2/7, & S_0 \to S_0: 4/7 \\ S_1 \to W: 1/7, & S_1 \to L: 2/7, & S_1 \to S_1: 4/7 \end{cases}

p0p_0 为从 S0S_0 出发最终获胜的概率,p1p_1 为从 S1S_1 出发最终获胜的概率,则

p0=17p1+47p0,p1=17+47p1p_0 = \frac{1}{7}p_1 + \frac{4}{7}p_0, \quad p_1 = \frac{1}{7} + \frac{4}{7}p_1

先解 p1p_1p147p1=17    37p1=17    p1=13.p_1 - \frac{4}{7}p_1 = \frac{1}{7} \implies \frac{3}{7}p_1 = \frac{1}{7} \implies p_1 = \frac{1}{3}.

再解 p0p_0p047p0=17p1    37p0=1713    p0=19.p_0 - \frac{4}{7}p_0 = \frac{1}{7}p_1 \implies \frac{3}{7}p_0 = \frac{1}{7} \cdot \frac{1}{3} \implies p_0 = \frac{1}{9}.

19\boxed{\frac{1}{9}}

Original Explanation

Define states:

  • S0S_0: 0 occurrences of "5", game not lost
  • S1S_1: 1 occurrence of "5", game not lost
  • LL: Losing state (seen "4" or "6")
  • WW: Winning state (seen 2nd "5")

Transition probabilities: {S0S1:1/7,S0L:2/7,S0S0:4/7S1W:1/7,S1L:2/7,S1S1:4/7\begin{cases} S_0 \to S_1: 1/7, & S_0 \to L: 2/7, & S_0 \to S_0: 4/7 \\ S_1 \to W: 1/7, & S_1 \to L: 2/7, & S_1 \to S_1: 4/7 \end{cases}

Let p0p_0 = probability of winning from S0S_0, p1p_1 = probability of winning from S1S_1. Then

p0=17p1+47p0,p1=17+47p1p_0 = \frac{1}{7}p_1 + \frac{4}{7}p_0, \quad p_1 = \frac{1}{7} + \frac{4}{7}p_1

Solve p1p_1: p147p1=17    37p1=17    p1=13.p_1 - \frac{4}{7}p_1 = \frac{1}{7} \implies \frac{3}{7}p_1 = \frac{1}{7} \implies p_1 = \frac{1}{3}.

Then p047p0=17p1    37p0=1713    p0=19.p_0 - \frac{4}{7}p_0 = \frac{1}{7}p_1 \implies \frac{3}{7}p_0 = \frac{1}{7} \cdot \frac{1}{3} \implies p_0 = \frac{1}{9}.

19\boxed{\frac{1}{9}}