Фигура «сторожевая башня» ставится во внутренний узел сетки клетчатой доски и бьёт:
клетки обеих диагоналей, пересекающихся в этом узле
узлы вертикали и горизонтали, пересекающихся в этом узле
Расставьте как можно меньше сторожевых башен во внутренние узлы таблицы
5
×
5×5 так, чтобы оказались побиты все клетки и все незанятые внутренние узлы.
Узлы на границе бить не требуется! Балл за задачу ставится только если расставлено минимально возможное количество фигур.
X X X X X
X X X X X
X X O X X
X X X X X
X X X X X
Здесь O - это узел, который нужно защитить. Следующая задача - определить, какие клетки нужно защитить, чтобы узел оказался защищенным.
X X X X X X X X X X
X X X X X X X X X X
X X O X X -> X X X X X
X X X X X X X X X X
X X X X X X X X X X
Как видим, чтобы защитить узел, нужно защитить следующие клетки:
X X X X X
X X X X X
X X O X X -> X X O X X
X X X X X X X X X X
X X X X X
В результате, мы видим, что для защиты каждого узла нужно поставить башню на той же строке и в тех же столбцах, что и узел. Таким образом, мы будем защищать каждый узел с помощью сторожевой башни, расположенной на одной линии с ним.
Теперь, с помощью этого правила, мы можем определить, какие узлы и клетки нужно защитить на доске 5×5:
X X X X X X X X X X
X X X X X X X X X X
X X O X X -> X X O X X
X X X X X X X X X X
X X X X X X X X X X
Здесь O - это узел, который нужно защитить. А клетки, которые нужно защитить, чтобы узел оказался защищенным, обозначены Х.
Расставим сторожевые башни на доске:
X X X X X X X X X X
X X X X X X X X X X
X X O X X -> X X O X X
X X X X X X X X X X
X X X X X X X X X X
Каждая башня стоит на одной линии с узлом и защищает все нужные клетки. Мы использовали только 1 башню, что является минимальным количеством для данной доски.
Таким образом, минимальное количество сторожевых башен, которое нужно расставить для защиты всех клеток и узлов на доске 5×5, равно 1.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет