Vrijeme: 17:24

Princip ekstrema - Lakši 5

Dana je tablica dimenzija n \times n za prirodan broj n>1. U polja tablice upisani su brojevi od 1 do n^2. Susjedna su polja ona polja koja dijele vrh ili stranicu. Dokaži da postoji najmanje jedan par susjednih polja takvih da se brojevi upisani u polja razlikuju barem za n+1.