Q1 Matemática  (Nordic 2001)

Seja $A$ uma coleção finita de quadrados no plano coordenado tal que os vértices de todos os quadrados que pertencem a $A$ sejam $(m,n),(m+1,n),(m,n+1)$ e $(m+1,n+1)$ para alguns inteiros $m$ e $n$. Mostre que existe uma subcoleção $B$ de $A$ tal que $B$ contém pelo menos $25\%$ dos quadrados em $A$, mas não dois dos quadrados em $B$ têm um vértice comum.