Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By chiro

Math Help - Absorbing Markov Chain

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    Viet Nam
    Posts
    6

    Absorbing Markov Chain

    You have five fair coins. You toss them all so that they randomly fall heads or tails. Those that fall tails in the first toss you pick up and toss again. You toss again those that show tails after the second toss, and so on, until all show heads. Let X be the number of coins involved in the last toss. Find Pr{X=1}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,612
    Thanks
    591

    Re: Absorbing Markov Chain

    Hey thanhloc192.

    This looks like a typical Gamblers Ruin type problem, but an even simpler approach would be to ask if the process always terminates.

    If you have a non-zero chance of getting a heads, then what does this say about whether the process terminates and if so how does relate to P(X=1) when X is the number of flips when the process terminates?
    Thanks from thanhloc192
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: September 20th 2012, 08:54 PM
  2. Replies: 4
    Last Post: September 20th 2012, 08:49 PM
  3. Replies: 0
    Last Post: April 15th 2012, 10:41 PM
  4. Markov Chain of random variables from a primitive markov chain
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: October 19th 2011, 08:12 AM
  5. Replies: 2
    Last Post: October 28th 2008, 06:32 PM

Search Tags


/mathhelpforum @mathhelpforum