Results 1 to 8 of 8

Math Help - Challenging problem!!!!!!! Really difficult

  1. #1
    Newbie
    Joined
    Dec 2012
    From
    Pakistan
    Posts
    8

    Challenging problem!!!!!!! Really difficult

    A person is trapped in a dark cave with three ways out. One of them leads to safety after 2 hours of travel while the other two would return him to the cave after 3 and 5 hours of travel respectively. Assuming that the person is equally likely to opt for any of the openings at all times, what is the expected length of time he spends travelling until reaching safety?

    Please answer quickly,
    Thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member MacstersUndead's Avatar
    Joined
    Jan 2009
    Posts
    291
    Thanks
    32

    Re: Challenging problem!!!!!!! Really difficult

    I'm going to do it as slowly as I please.
    I tried by brute force to at least find a pattern.

    Label the paths A, B, C
    where A = 2, B = 3, C = 5 hours

    and P be the probability of choosing a certain path, and the path ends after traveling path A.

    P(A) = 1/3
    P(A|B) = P(A|C) = 1/9
    P(A|B|B) = P(A|B|C) = P(A|C|B) = P(A|C|C) = 1/27
    P(A|B|B|B) = P(A|B|B|C) = P(A|B|C|B) = P(A|C|B|B) = P(A|B|C|C) = P(A|C|B|C) = P(A|C|C|B) = P(A|C|C|C) = 1/81

    then the expected value is 2(1/3) + (5+7)(1/9) + (8+10+10+12)(1/27) + (11+13+13+13+15+15+15+17)(1/81) + ... = 2(1/3) + 12(1/9) + 30(1/27) + 112(1/81) + ...

    the sum appears to diverge to infinity, but I would have to prove it.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133

    Re: Challenging problem!!!!!!! Really difficult

    Are we to believe that third sentence ?
    'Assuming that the person is equally likely to opt for any of the openings at all times ....'
    Either the exits are disguised in some way or the person is a total idiot, potentially trying the same no exit over and over again.
    If this is not the case, there seem to be five possible routes to freedom.
    Using the notation of the previous post,
    (1) A probability 1/3,
    (2) BA probability 1/6
    (3) CA probability 1/6
    (4) BCA probability 1/6
    (5) CBA probability 1/6.
    That gives an expectation of six hours, which in a way is strange since none of the routes to freedom take precisely six hours.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,041
    Thanks
    1675

    Re: Challenging problem!!!!!!! Really difficult

    Why would that be strange? An "expectation" is basically an average and we seldom expect averages to be exact numbers.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133

    Re: Challenging problem!!!!!!! Really difficult

    I did say 'in a way'. I was looking at it from a naive jokingly point of view.
    Someone saying ' how long would you expect to take to find your way out' ? and on receiving the reply 6 hours saying that none of the possible exit scenarios would take 6 hours.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Sep 2008
    Posts
    95

    Re: Challenging problem!!!!!!! Really difficult

    What's wrong with this?

    Let T be the amount of time spent in the cave.

    Then E(T) = 1/3(2 + (3 + E(T)) + (5 + E(T)))

    => E(T)(1 -(2/3) = 10/3
    => E(T) = 10
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Jan 2013
    From
    gangzhou
    Posts
    4
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Member
    Joined
    Sep 2012
    From
    Planet Earth
    Posts
    196
    Thanks
    49

    Re: Challenging problem!!!!!!! Really difficult

    Quote Originally Posted by StaryNight View Post
    What's wrong with this?

    Let T be the amount of time spent in the cave.

    Then E(T) = 1/3(2 + (3 + E(T)) + (5 + E(T)))

    => E(T)(1 -(2/3) = 10/3
    => E(T) = 10
    That is exactly what I did. The idea is that it is recursive, the expected additional time after returning to the cave is the same as the original expected time.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. challenging factorial problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 31st 2010, 03:55 AM
  2. Challenging Problem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 22nd 2009, 11:18 AM
  3. Challenging Problem
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: August 15th 2009, 09:53 AM
  4. Challenging problem
    Posted in the Differential Equations Forum
    Replies: 4
    Last Post: July 13th 2009, 05:49 AM
  5. Coconut Problem - Challenging
    Posted in the Math Challenge Problems Forum
    Replies: 12
    Last Post: January 26th 2007, 05:15 PM

Search Tags


/mathhelpforum @mathhelpforum