Grade 12 2001 Problem 4

Tablica dimenzija $n \times n$ ispunjena je jedinicama i nulama. Poznato je da ne postoje četiri jedinice na mjestima koje čine pravokutnik. Dokažite da je broj jedinica u tablici najviše $\dfrac{n}{2}\left(1 + \sqrt{4n - 3}\right)$.