题目268 · 概率
四符号流中的 ABCA
在一个 iid 符号流中,每个符号都从 $\{A,B,C,D\}$ 中等概率选取。求直到 $ABCA$ 首次出现的期望等待时间。
打开 →GLOBAL SEARCH
搜索在服务端完成,题目解析与答案不会进入搜索结果。登录后可搜索自己的收藏题单。
找到 4 个结果
English questions在一个 iid 符号流中,每个符号都从 $\{A,B,C,D\}$ 中等概率选取。求直到 $ABCA$ 首次出现的期望等待时间。
打开 →在均匀 iid 的 $\{A,B,C,D\}$ 符号流中,假设当前观察到的后缀恰好为 $ABC$。从现在起,到 $ABCA$ 第一次出现还需要多少期望符号数?
打开 →一个符号流在 $\{A,B,C\}$ 上 iid 且均匀。求直到 $ABC$ 或 $CBA$ 任一模式首次出现的期望符号数。
打开 →在一个 iid 符号流中,每个符号都从 $\{A,B,C\}$ 中等概率选取。求直到 $ABAB$ 第一次出现的期望等待时间。
打开 →