fakedit:
bleh, ninja'd, but I'll post anyway
It's easier if you just look at one die roll. You'll get a 2/10 chance of a basic success, and a 1/10 chance of an exploding roll that provides one success, another 2/10 chance basic success, and a 1/10 chance of another roll, onward forever. It looks like this:
0.2 + 0.1(1 + 0.2 + 0.1(1 + 0.2 + 0.1(1 + 0.2 + 0.1(...) ) ) )
or
0.2 + 0.1(1.2 + 0.1(1.2 + 0.1(...) ) )
The key observation of this expression is that the '1.2' term in each sub-expression is the only one that is actually getting added to the sum, so think about how you could express each '1.2' term's actual value in the sequence (if you were to multiply out the '0.1's).
Doing this, the
kth term in the sequence can be written as 1.2 * 0.1
k. The entire expression is now:
0.2 + 1.2 * sum[k=1 to infinity](0.1
k)
The next key observation is that this is a form of
the geometric series, which converges to a very simple formula (1/(1-r) where r is a fraction between 0 and 1). It should be noticed that the geometric series starts at k=0 instead of 1, which can be easily fixed...
(-1) + (1 + 0.2) + 1.2 * sum[k=1 to infinity](0.1
k)
-1 + 1.2 * sum[k=0 to infinity](0.1
k)
-1 + 1.2/(1 - 0.1)
... which simplifies to 1/3.
For
n dice rolls, they're all independent events, so you just multiply by
n, so the final average number of successes in this case is
n/3.