Tablica dimenzija ispunjena je jedinicama i nulama. Poznate je da ne postoje četiri jedinice na mjestima koje čine pravokutnik. Dokažite da je broj jedinica u tablici najviše .
%V0
Tablica dimenzija $n \times n$ ispunjena je jedinicama i nulama. Poznate je da ne postoje četiri jedinice na mjestima koje čine pravokutnik. Dokažite da je broj jedinica u tablici najviše $\frac n2 (1 + \sqrt{4n - 3})$.
Školjka 
ispunjena je jedinicama i nulama. Poznate je da ne postoje četiri jedinice na mjestima koje čine pravokutnik. Dokažite da je broj jedinica u tablici najviše 
.