Олимпиада Туймаада по математике. Младшая лига. 2019 год

План картинной галереи — клетчатая фигура, где каждая клетка — это зал, и из любой клетки можно дойти до любой другой, переходя в соседние по сторонам клетки. Смотритель, находясь в одном из залов, следит за всеми залами, в которые можно попасть из этой клетки одним ходом ладьи (не выходя за пределы галереи). Какое наименьшее число смотрителей потребуется, чтобы в любой галерее из $n$ залов ($n > 1$) все залы оказались под присмотром? ( H. Alpert, E. Roldan )