A talking parrot knows how to utter five distinct words, and she utters any of them with even chance. How many words does she utter on average before she utters five identical words consecutively? (The answer is a whole number.)
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let p denote the expected number of words uttered before the parrot utters five identical words consecutively. The first word she utter can be any word so let n = p − 1 . If the parrot mutters the wrong word, then the expected value will just be n + the number of previous amount of words uttered. Due to this, we have the equation
n = 5 4 ( n + 1 ) + 5 1 ( 5 4 ( n + 2 ) + 5 1 ( 5 4 ( n + 3 ) + 5 1 ( 5 4 ( n + 4 ) + 5 4 ) ) )
Solving for n
6 2 5 n = 6 2 4 n + 5 0 0 + 2 0 0 + 6 0 + 1 6 + 4
n = 7 8 0
Therefore, p = 7 8 1