7. Define L1 as being a hop away from the origin, L2 as being 2 hops away from origin, L3 as being 3 hops away. Thus we are looking for E[X|L1] since originally the ant is only a hop away. So, E[X|L1]=1/3(1)+2/3(E[X|L2]+1) since it may return to the origin with chance 1/3 or go away another level with chance 2/3 Then, E[X|L2]=2/3(E[X|L1]+1)+1/3(E[X|L3]+1) since it may get closer with chance 2/3, or further. Finally, E[X|L3]=E[X|L2]+1 since it has no choice but to get closer. Hence, E[X|L2]=2/3(E[X|L1]+1)+1/3(E[X|L2]+2) => 2/3(E[X|L2])=2/3(E[X| L1]+1)+2/3=>E[X|L2]=E[X|L1]+2 Thus, E[X|L1]=1/3(1)+2/3(E[X|L1]+3)=> E[X|L1]=7
On Nov 2, 11:14 pm, ankur aggarwal <ankur.mast....@gmail.com> wrote: > An ant stays at one corner of a cube. It can go only along the side with > equal probability, and taking one minute to get to another corner. What is > the expect minutes for the ant coming back to the original position? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.