Q7 Matemática (Middle European Mathematical Olympiad 2016)
Um tabuleiro de é dado, com os lados orientados norte-sul e leste-oeste. Ele é dividido em células da maneira usual. Em cada cela, há mais uma casa. Uma casa ocupa apenas uma célula. Uma casa está na sombra se houver uma casa em cada uma das celas nos lados sul, leste e oeste de sua cela. Em particular, nenhuma casa localizada no lado sul, leste ou oeste do tabuleiro está na sombra. Encontre o número máximo de casas que podem ser colocadas no tabuleiro de modo que nenhuma casa fique na sombra.