Q10 Matemática  (Tuymaada 2019)

planta de uma galeria de fotos é uma figura quadriculada onde cada quadrado é uma sala, e cada sala pode ser alcançada a partir da outra, movendo-se para salas adjacentes. Um guardião em uma sala pode vigiar todas as salas que podem ser alcançadas desta sala por um movimento de uma rainha de xadrez (sem sair da galeria). Que número mínimo de zeladores é suficiente para vigiar todas as salas em cada galeria de salas ()?