+0  
 
0
1658
2
avatar+1781 

A point is on a number line, but it is limited to being at 0, 1, or 2. At each step, the point moves 1 unit left or right. If the point is at 1, it moves to either 0 or 2 with equal probability. However, if the point is at 2, it must move to 1 with its next step. For a point currently at 1, let $t_1$ be the expected number of steps the point will take before it reaches 0 for the first time. Similarly, for a point currently at 2, let $t_2$ be the expected number of steps for the point to first reach 0. Determine the ordered pair $(t_1,t_2)$.

Mellie  Apr 18, 2015

Best Answer 

 #2
avatar+26750 
+10

Starting at 1 there is probability 1/2 that it moves to 0 in 1 step.  There is probability 1/22 that it moves to 0 in 3 steps (1 → 2 → 1 → 0).  There is probability 1/ 23 that it moves to 0 in 5 steps (1 → 2 → 1 → 2 → 1 → 0), etc.  

The expected number of steps is therefore t1 = 1/2 + 3/22 +  5/23 + ...  or 

$$t_1=\sum_{k=1}^\infty\frac{2k-1}{2^k}=3$$

 

Starting at 2 it takes 1 step to 1 from where the expected number of steps is 3 as obtained above, so t2 = 1+3 or t2 = 4

 

So the ordered pair is (t1, t2) =  (3, 4)

.

Alan  Apr 18, 2015
 #1
avatar+92775 
0

I do not understand what i am being asked to do :/

Melody  Apr 18, 2015
 #2
avatar+26750 
+10
Best Answer

Starting at 1 there is probability 1/2 that it moves to 0 in 1 step.  There is probability 1/22 that it moves to 0 in 3 steps (1 → 2 → 1 → 0).  There is probability 1/ 23 that it moves to 0 in 5 steps (1 → 2 → 1 → 2 → 1 → 0), etc.  

The expected number of steps is therefore t1 = 1/2 + 3/22 +  5/23 + ...  or 

$$t_1=\sum_{k=1}^\infty\frac{2k-1}{2^k}=3$$

 

Starting at 2 it takes 1 step to 1 from where the expected number of steps is 3 as obtained above, so t2 = 1+3 or t2 = 4

 

So the ordered pair is (t1, t2) =  (3, 4)

.

Alan  Apr 18, 2015

18 Online Users

avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.