Uz tāfeles uzrakstīts \(1001\) naturāls skaitlis; tie visi ir dažādi un nepārsniedz \(1997\). Pierādīt, ka no tiem var izvēlēties divus skaitļus, kuru starpība ir \(4\).
Izvietosim skaitļus šādā tabulā:
| \(1\) | \(5\) | \(9\) | \(\ldots\) | \(1993\) | \(1997\) |
|---|---|---|---|---|---|
| \(2\) | \(6\) | \(10\) | \(\ldots\) | \(1994\) | |
| \(3\) | \(7\) | \(11\) | \(\ldots\) | \(1995\) | |
| \(4\) | \(8\) | \(12\) | \(\ldots\) | \(1996\) |
Vismaz vienā rindā ir vismaz \(251\) izvēlētais skaitlis (ja katrā rindā būtu ne vairāk par \(250\) skaitļiem, tad kopā to būtu ne vairāk par \(1000\)).
Tā kā rindā ir ne vairāk par \(500\) skaitļiem, tad vismaz divi no rindā izvietotajiem skaitļiem atradīsies blakus; šo skaitļu starpība ir \(4\).