A B C D E F , each time jumping to one of the adjacent vertices with equal probability. Let Sally start her daily workout in A , and a mine be located in D . Every second Sally must make her random jump (as described above). What is Sally's expected lifespan, in minutes, in this system?
A frog, namely, Sally, is jumping about the vertices of a hexagon,As a bonus, can you generalise for n jumps?
This problem is a part of my froggy, soggy set .
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.
From the previous problem , we know that the probability of landing on D after 2 k + 1 seconds is 4 1 × ( 4 3 ) k − 1 .
Sally's expected lifespan will then be:
N = ∑ k = 1 ∞ ( 2 k + 1 ) × 4 k 3 k − 1 .
This can be calculated using a generating function like so:
f ( t ) = 3 1 × ∑ k = 1 ∞ 4 k 3 k t 2 k + 1 = 4 t 3 × ∑ k = 0 ∞ ( 4 3 t 2 ) k = 4 − 3 t 2 t 3 .
Indeed, for N = f ′ ( 1 ) = 9 seconds, or 0 . 1 5 minutes.
Problem Loading...
Note Loading...
Set Loading...
T h i s i s v e r y s i m i l a r t o t h e r a n d o m w a l k . W e k n o w t h a t D i s a t a d i s t a n c e o f 3 s i d e s o r u n i t s f r o m A a n d t h a t i t d o e s n ′ t m a t t e r h o w t h e f r o g g e t s t h e r e , s o t h e d i s t a n c e s q u a r e d i s g o i n g t o b e 9 . I n t h e r a n d o m w a l k , t h e e x p e c t e d v a l u e o f D n 2 , i . e , t h e s q u a r e o f t h e d i s t a n c e t r a v e l l e d f o r m t h e o r i g i n i s n o t h i n g b u t N . S o , N = l i f e t i m e i n s e c o n d s = 9 . ∴ I n m i n u t e s i t ′ s g o n n a b e 9 / 6 0 = 0 . 1 5