E. Roldan


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