Combinatorics · Pigeonhole · Arithmetic progressions · Pairing

Problem 3, 1996

← Prev · 7 / 42 · Next →

CityProof

Let \(A\) be a subset of the set \(\{1, 4, 7, \dots, 1996\}\) containing exactly \(335\) elements. Prove that \(A\) contains two distinct numbers whose sum equals \(2000\).

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian Municipal Competition 1996, high school grade I, problem 3. Organized by the Mathematical Society of Serbia (DMS).