Competition problem — Combinatorics

Library / /44 of 397

Combinatorics Difficulty 4.9 AIME Prove it Taiwan

From the set $S=\{1,2,3, ..., 2024\}$ , take out 1000 numbers to form a subset $T$ with 1000 elements, and let the minimum element of $T$ be $k$ . Find the expected value of $k$ .

Solution

Let $M$ be the expected value sought, then we have:
$\begin{aligned} \binom{2024}{1000} M &= 1 \cdot \binom{2023}{999} + 2 \cdot \binom{2022}{999} + 3 \cdot \binom{2021}{999} + \cdots + 1025 \cdot \binom{999}{999} \\ &= \sum_{a+b=1025} \binom{a}{1} \binom{b+999}{999} \\ &= \binom{1025+999+1}{1+999+1} \\ &= \binom{2025}{1001} \\ M &= \frac{2025}{1001} \end{aligned}$

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: MathNet, licensed CC-BY-4.0. Statement translated into English from zh; metadata (topic, difficulty) added by this project.