Čísla 1,2,…,n2 sú zapísané do štvorcovej tabuľky n×n tak, že čísla v každom riadku (zľava doprava) a v každom stĺpci (zhora dole) sú v rastúcom poradí. Označme ajk číslo zapísané v j-tom riadku a k-tom stĺpci. Nech bj je počet rôznych čísel, ktoré sa môžu objaviť v tabuľke na mieste ajj. Dokážte, že
b1+b2+⋯+bn≤3n(n2−3n+5).
(Napríklad pre n=3 jediné čísla, ktoré sa môžu v tabuľke objaviť ako a22 sú 4, 5, 6, takže b2=3.)