5, 4, 3, 2, 1

You start out with the string "ABCDE".

Every minute you randomly knock one letter off of the beginning or the end.

What is the probability that when there is one letter left it will be a C?

2 5 \dfrac{2}{5} 1 1 3 8 \dfrac{3}{8} 1 5 \dfrac{1}{5} 2 3 \frac{2}{3} 1 2 \dfrac{1}{2} 1 3 \dfrac{1}{3} 1 4 \dfrac{1}{4}

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.

2 solutions

Kushal Bose
Feb 17, 2017

Let's name the two operations, say F = F= removing front character and R = R= removing rear character.

So, total number of ways to keep last character is done by four operations.So number of ways is 2 4 = 16 2^4=16 .

Now to keep last character as C C the following operations can be done

F R F R F F R R F R R F F \to R \to F \to R \\ F \to F \to R \to R \\ F \to R \to R \to F

Now F F can be replaced by R R and we get again 3 3 methods.

So, total ways 3 + 3 = 6 3+3=6

So, the required probability is 6 16 = 3 8 \dfrac{6}{16}=\dfrac{3}{8}

Geoff Pilling
Feb 11, 2017

After the first minute you will end up with C being second from one end.

So after 2 minutes, you have a 50% chance that C will be in the middle and 50% chance that it will be on the end.

If it is in the middle, then after one move it will be on the end and then on the last move have a 50% chance of being picked.

If it was on the end, it has a 50% chance of making it to the final 2, and then 50% chance of winning against the final two.

Therefore, the probability for having a "C" in the end is given by:

P = 1 2 1 2 + 1 2 1 4 = 3 8 P = \dfrac{1}{2}\cdot\dfrac{1}{2} + \dfrac{1}{2}\cdot\dfrac{1}{4} = \boxed{\dfrac{3}{8}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...