Q14 Matemática (Baltic Way 1993)
Um quadrado é dividido em quadrados iguais, obtendo-se o conjunto de vértices diferentes. Qual é o menor número de vértices que devemos remover desse conjunto, de modo que nenhum ponto do conjunto restante seja vértice de qualquer quadrado com lados paralelos aos lados do quadrado inicial?