top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration

Facebook Login
Site Registration

On average, how many edge lengths will the spider walk before getting to fly?

+1 vote
68 views

A spider and a fly are diametrically opposite vertices of a web in the shape of a regular hexagon. The fly is stuck and cannot move. On the other hand, the spider can walk freely along the edges of the hexagon. Each time the spider reaches a vertex, it randomly chooses between two adjacent edges with equal probability and proceeds to walk along that edge. On average, how many edge lengths will the spider walk before getting to fly?

posted May 31, 2019 by Prithvi

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

9


Let the hexagon be ABCDEF, with the spider standing on A. By symmetry, the
expected number of steps before the spider reaches the fly on B and F, and on C and E, are the
same. Let the expected number of steps before the spider reaches the fly from A be a, from B be
b, and from C be c.
Note that from A, the spider will take one step, and with equal probability, move to either
B or F. The the number of steps the spider will take is 1 plus one-half times the number of
steps it takes from B, plus one-half times the number of steps it takes from F. By linearity of
expectation, we have
a = 1+1/2b +1/2b.
Writing similar equations gives us
b = 1+1/2a +1/2c,
c = 1+1/2b +1/2*0.
Solving yields (a, b, c) = (9, 8, 5), giving the answer 9

answer Jun 8, 2019 by Hanifa Mammadov



Similar Puzzles
0 votes

Ajit has played 50 Test innings and his average is 50.
How many runs should Ajit score in his 51st test inning, so that his average moves up to 51?
Note: He got dismissed every time.

0 votes

The average of pappu's marks in 6 subjects is 44.
If his average in 5 subjects excluding Maths is 49, how many marks he obtained in Maths?

0 votes

The average of Rohan's marks in 6 subjects is 69.5.
If his average in 5 subjects excluding Maths is 63.5, how many marks he obtained in Maths?

0 votes

The average weight of 19 students was 50 kg. By the admission of a new student the average weight is reduced to 49.6 kg. What is the weight of the new student?

Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...