449.Whisper Down the Lane
★★★markov chainsCh. 2 — Axiomatic and Conditional Probability444+ Problems in Probability
people stand in a line. receives a binary message ("yes" or "no") and passes it to , who passes it to , and so on. Each person independently transmits the message they heard with probability and the opposite message with probability , where . Let be the probability that passes along the original message. Find .
Sign in to submit an answer and track it toward your stats.
Sign inHint
Write the one-step recursion for and find its fixed point.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →