Listening to a Parrot

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.)


The answer is 781.

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.

1 solution

Patrick He
Dec 11, 2017

Let p 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 n=p-1 . If the parrot mutters the wrong word, then the expected value will just be n + n+ the number of previous amount of words uttered. Due to this, we have the equation

n = 4 5 ( n + 1 ) + 1 5 ( 4 5 ( n + 2 ) + 1 5 ( 4 5 ( n + 3 ) + 1 5 ( 4 5 ( n + 4 ) + 4 5 ) ) ) n=\frac { 4 }{ 5 } (n+1)+\frac { 1 }{ 5 } (\frac { 4 }{ 5 } (n+2)+\frac { 1 }{ 5 } (\frac { 4 }{ 5 } (n+3)+\frac { 1 }{ 5 } (\frac { 4 }{ 5 } (n+4)+\frac { 4 }{ 5 } )))

Solving for n n

625 n = 624 n + 500 + 200 + 60 + 16 + 4 625n=624n+500+200+60+16+4

n = 780 n=780

Therefore, p = 781 p=781

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...