Q10 Matemática (Balkan MO Shortlist 2008)
Seja um inteiro positivo. Considere um retângulo consistindo de quadrados unitários. Seja o conjunto dos vértices desses quadrados. Prove que o número de linhas distintas que passam por pelo menos dois pontos de é divisível por .