← Back to Library

A pigeonhole principle warmup

Difficulty 3

Problem

Let a1,a2,,a11a_1, a_2, \dots, a_{11} be integers chosen from the set

{1,2,3,,20}.\{1, 2, 3, \dots, 20\}.

Show that there exist two distinct indices iji \neq j such that

aiaj1.|a_i - a_j| \le 1.

Your Work

Next up
You reached the end of this track.
← Previous