Q35 Matemática  (Tournament Of Towns 1988)

Qual é o menor número de casas de um tabuleiro de xadrez que podem ser marcadas de tal maneira que (a) duas casas marcadas não podem ter um lado comum ou um vértice comum, e (b) qualquer casa não marcada tem um lado ou um vértice comum? vértice comum com pelo menos um quadrado marcado? Indique uma configuração específica de quadrados marcados que satisfaça (a) e (b) e mostre que um número menor de quadrados marcados não será suficiente. (A. Andjans, Riga)