Results 1 to 4 of 4

Math Help - Probability question involving recurrence relations

  1. #1
    LHS
    LHS is offline
    Member
    Joined
    Feb 2009
    From
    Oxford
    Posts
    84

    Probability question involving recurrence relations



    Can anyone help with part (a)ii, is pk=(1/2)^k? I can't see how to find qk
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,

    If you manage to show the recurrence relation for q_k, you can then find the formula for q_k.
    Then just notice that q_1=p_1.

    And yes, p_k=(1/2)^k
    Follow Math Help Forum on Facebook and Google+

  3. #3
    LHS
    LHS is offline
    Member
    Joined
    Feb 2009
    From
    Oxford
    Posts
    84
    that's good to know about pk, but how would you go about deriving the expression for qk? I've tried using partition theorem of many different partitions, such as first step = stay, first step = move
    Follow Math Help Forum on Facebook and Google+

  4. #4
    LHS
    LHS is offline
    Member
    Joined
    Feb 2009
    From
    Oxford
    Posts
    84
    solved!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple recurrence relations question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 7th 2011, 12:15 PM
  2. recurrence relations - degree of the recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2009, 08:56 PM
  3. Replies: 3
    Last Post: February 10th 2009, 04:51 AM
  4. recurrence relations
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 9th 2008, 12:06 PM
  5. recurrence relations
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 11th 2008, 12:57 AM

/mathhelpforum @mathhelpforum