Summation Equation, Trying to solve this recurrence forumla.


by bobbybob
Tags: equation, forumla, recurrence, solve, summation
bobbybob
bobbybob is offline
#1
Mar5-06, 06:12 PM
P: 2
Hello. I've searched around a bit for a math forum where I could get help with this and this seems like the one I found where I could get some help with this. I was posed the following problem. Now I must admit it is over my head (as is most of the math on this forum) I was hoping that someone here could help give me an answer for this person. Or if not an answer, a reason why his probem makes no sense.

I want to predict the number of cups to be hit in beer pong each round, based upon shot percentage.

It's not just number of shots * percentage, because if you make 2 shots in a row, you get an extra turn. Even your extra turns can get extra turns..

Therefore, Number of cups per round is the recursive formula

C(t) = C(a^2 * t) + 2at where 0 < a < 1 for accuracy

So if you want to find the number of cups in 1 round, calculate c(1)
This can actually be reduced to the summation equation

for i = 0 to infinity -> 2a^(2i+1)

How do I solve this summation and get a formula?
I'd really appreciate it,

Thanks.
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
AKG
AKG is offline
#2
Mar5-06, 07:01 PM
Sci Advisor
HW Helper
P: 2,589
You either miss your first shot, OR make your first and miss the next, OR make your first two and miss the next OR ... OR make the first n and miss the next OR ...

The probability that you make the first n and miss the next is an(1-a).

So what you want is the sum of (getting n cups) x (probability of getting n cups) for all n, i.e.:

[tex]\sum _{n=0}^{\infty}na^n(1-a) = (1-a)\sum _{n=0}^{\infty}na^n = (1-a)\sum _{n=1}^{\infty}na^n = a(1-a)\sum_{n=1}^{\infty}na^{n-1} = a(1-a)f'(a)[/tex]

where

[tex]f(x) = \sum_{n=1}^{\infty}x^n = \sum_{n=0}^{\infty}x^n - 1 = \frac{1}{1-x} - 1 = \frac{x}{1-x}[/tex]

So

[tex]f'(x) = \frac{(1-x) - x(-1)}{(1-x)^2} = \frac{1}{(1-x)^2}[/tex]

So

[tex]f'(a) = \frac{1}{(1-a)^2}[/tex]

Finally, the desired number is:

[tex]a(1-a)\frac{1}{(1-a)^2} = \frac{a}{1-a}[/tex]
bobbybob
bobbybob is offline
#3
Mar5-06, 07:18 PM
P: 2
thank you very much


Register to reply

Related Discussions
Solving a recurrence equation Calculus & Beyond Homework 9
Substitution for impulse in recurrence equation Differential Equations 0
Making a continuous equation out of a summation General Math 6
Recurrence Equation. Precalculus Mathematics Homework 3
Polynomial recurrence equation Introductory Physics Homework 1