Q44 Matemática  (IMO Longlists 1974)

Uma matriz $(n^2+n+1)\times (n^2+n+1)$ de zeros e uns é dada. Se quatro unidades não são vértices de um retângulo, prove que o número de unidades não excede $(n+1)(n^2+n+1).$