Competition problem — Combinatorics

Library / /341 of 860

Combinatorics Difficulty 5.1 AIME, harder Find the answer

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.

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.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.