Track / Stage 5 / 60 of 400 #1140 of 2444

Problem 1140

AIME late

Combinatorics Difficulty 5.1 Find the answer HMMT February

Let $N$ denote the sum of the decimal digits of $\binom{1000}{100}$ . Estimate the value of $N$ .

Your answer

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

http://www.wolframalpha.com/input/?i=sum+of+digits+of $+\mathrm{nCr}(1000,100)$ . To see this, one can estimate there are about 150 digits, and we expect the digits to be roughly random, for $150 \cdot 4.5 \approx 675$ , which is already very close to the actual answer. The actual number of digits is 140, and here $140 \cdot 4.5=630$ is within 9 of the actual answer.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.