2015 AIME I Problems/Problem 12

Revision as of 15:17, 20 March 2015 by Spartan168 (talk | contribs) (Created page with "==Problem== Consider all 1000-element subsets of the set {1, 2, 3, ... , 2015}. From each such subset choose the least element. The arithmetic mean of all of these least el...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Consider all 1000-element subsets of the set {1, 2, 3, ... , 2015}. From each such subset choose the least element. The arithmetic mean of all of these least elements is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p + q$.