Vrijeme: 01:13

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.