June 21st, 2011 at 8:54:19 PM
permalink
removed
silly
silly
I Heart Vi Hart
June 21st, 2011 at 9:56:19 PM
permalink
Thanks.
removed
silly
removed
silly
I Heart Vi Hart
June 22nd, 2011 at 1:06:05 AM
permalink
Quote: DorothyGaleFor example, with N = 2, the answer is 2*(1/2) + 3*(1/4) + 4*(1/8) + 5*(1/16) + ...
--Ms. D.
MustangSally
To be really honest you haven't derived the formula, you just plugged in.
You should express the answer as an infinite sum first, since that is the natural outcome. Then you should derive the answer as a closed form expression.
For example with a coin the solution is:
2*( Probability you get both head and tales in 2 ) +
3*( Probability you get both head and tales in 3 ) +
4*( Probability you get both head and tales in 4 ) +
...
i*( Probability you get both head and tales in i ) +
...
infinity
But
i*( Probability you get both head and tales in i ) = i*p^(i-1) where p = 1/2
S== infinite sum from i=2 to infinity of [ i*p^(i-1) ]
S = 2*p + 3* p^2 + 4* p^3 + ... [equation 1]
S/p = 2 +(3* p^1 + 4* p^2 + ...) [equation 2]
S/p -S = 2 +p + p^2 + p^3+ ... [equation 3]=[equation 2]- [equation 1]
Define GS as a standard Geometric Sum
GS = p + p^2 + p^3+...
GS/p -1= p +p^2+...=GS
GS - p = p*GS
GS= p /(1-p) [equation 4]
S/p -S = 2 +p/(1-p) [equation 4] into [equation 3]
S(1/p-1) = (2-p)/ (1-p)
S(1-p)/p = (2-p)/ (1-p)
S = p*(2-p)/(1-p)^2 [algebraic simplification]
when p= 1/2 then S=3