Results 1 to 4 of 4

Math Help - Generating functions

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    12

    Generating functions

    Hi can anybody help?
    I am revising generating functions and came across the question.
    A player can score 0,1 or 2 points in a game with respective probabilities 1/10,3/5 and 3/10. A sequence of n independent games is played, where n is the value obtained by throwing a fair die. Find the PGF of the total sun of scores obtained by the player and the expectation of the total sum.

    In the example they start off by working out GN(s) as equal to
    s(1-s^6)/6(1-s). I do not understand how they have got to this. Can anybody help? I am also stuggling with working out the expectation.
    Thanks
    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,

    The expectation is defined as :
    \lim_{t \to 1} g_n'(t)

    But I'm thinking on how they got the generating function
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2008
    Posts
    12
    thanks yeh i think it may be some kind of power series?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    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
    Quote Originally Posted by math_lete View Post
    thanks yeh i think it may be some kind of power series?
    It has to !

    I was struggling with finding the sum of scores...

    Here are some of my thoughts.
    Let S be the sum of scores obtained during the n games.

    S can vary from 0 (n times 0) to 2n.
    Now you have to find the probability that P(S=k), where k is an integer between 0 and 2n.
    Maybe you know some methods, but I can't remember if I've learnt one ><
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Generating functions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 8th 2011, 05:30 AM
  2. generating functions again! :(
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 14th 2009, 10:40 AM
  3. generating functions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 5th 2009, 06:57 PM
  4. generating functions
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: October 24th 2009, 08:01 AM
  5. Generating functions...need some help here
    Posted in the Calculus Forum
    Replies: 4
    Last Post: January 31st 2008, 05:32 PM

Search Tags


/mathhelpforum @mathhelpforum