Vrijeme: 02:11

Zadatak 2

U tablici n\times n napisani su brojevi od 1 do n^2. Dokažite da postoje dva susjedna polja koja se razlikuju za barem n + 1. Susjednim poljima podrazumijevamo ona koja dijele barem jedan vrh.