题目268 · 概率
ABCA in a Four-Symbol Stream
Each symbol of an iid stream is chosen uniformly from $\{A,B,C,D\}$. Compute the expected waiting time until $ABCA$ first appears.
打开 →找到 4 个结果
中文题目题目264 · 概率
Expected Time Until ABC or CBA
A symbol stream is iid and uniform on $\{A,B,C\}$. What is the expected number of symbols until either $ABC$ or $CBA$ first appears?
打开 →题目269 · 概率
Finish ABCA After Current Suffix ABC
An iid stream over $\{A,B,C,D\}$ is uniform. Suppose the current observed suffix is exactly $ABC$. From this point onward, what is the expected additional number of symbols until $ABCA$ first appears?
打开 →题目262 · 概率
Waiting for ABAB in a Uniform ABC Stream
Each symbol in an iid stream is chosen uniformly from $\{A,B,C\}$. Find the expected waiting time until $ABAB$ first appears.
打开 →