Problem:
Estimate , the number of times an 8-digit number appears in Pascal's triangle. An estimate of earns points.
Problem:
Estimate , the number of times an 8-digit number appears in Pascal's triangle. An estimate of earns points.
Solution:
We can obtain a good estimate by only counting terms of the form , , , and . The last two cases are symmetric to the first two, so we will only consider the first two and multiply by 2 at the end.
Since , there are 90,000,000 values of for which has eight digits. Moreover, since , the values of for which has eight digits vary from about to , leading to about values for .
Therefore, these terms yield an estimate of 180019320, good enough for 13 points. Of course, one would expect this to be an underestimate, and even rounding up to 180020000 would give 16 points.