+0  
 
0
720
3
avatar

 

Anty the ant is on the real number line, and Anty's goal is to get to 0. If Anty is at 1, then on the next step, Anty moves to either 0 or 2 with equal probability. If Anty is at 2, then on the next step, Anty always moves to 1. Let e1 be expected number of steps Anty takes to get to 0, given that Anty starts at the point 1. Similarly, let e2 be expected number of steps Anty takes to get to 0, given that Anty starts at the point 2. 

 

Determine the ordered pair (e1, e2).

 Feb 14, 2020
 #1
avatar
0

We can use states to solve the problem: This works out to (e1,e2) = (2,4).

 Feb 14, 2020
 #2
avatar
0

How? Your answer doesn't make sense.

Guest Feb 14, 2020
 #3
avatar+33659 
+5

"Anty the ant is on the real number line, and Anty's goal is to get to 0. If Anty is at 1, then on the next step, Anty moves to either 0 or 2 with equal probability. If Anty is at 2, then on the next step, Anty always moves to 1. Let e1 be expected number of steps Anty takes to get to 0, given that Anty starts at the point 1. Similarly, let e2 be expected number of steps Anty takes to get to 0, given that Anty starts at the point 2. "

 

 Feb 14, 2020

2 Online Users