На сколько максимальное значение n может быть, чтобы можно было разместить n ладей и n полуладей на доске 2020×2020 так, чтобы никакая фигура не била другую?
Пошаговое решение:
Чтобы разместить максимальное количество ладей и полуладей на доске 2020×2020 так, чтобы никакая фигура не била другую, давайте рассмотрим следующее:
Ладьи бьют по вертикали и горизонтали. Полуладьи также могут бить по вертикали и горизонтали, но только в двух направлениях из четырех возможных.
Для того чтобы максимизировать количество фигур, давайте сначала разместим все ладьи. Поскольку каждая ладья бьет вдоль вертикали и горизонтали, мы можем разместить 1010 ладей по вертикали и 1010 ладей по горизонтали. Всего 2020 ладей.
Теперь разместим полуладьи. Поскольку каждая из них может бить только в двух направлениях, мы можем разместить 1010 полуладей, чтобы они били вверх и вниз по вертикали. Это обеспечит максимальное количество небьющихся фигур.
Итак, максимальное значение n равно 2020, и мы можем разместить 2020 ладей и 1010 полуладей на доске 2020×2020 так, чтобы никакая фигура не била другую.
А почему мне нужно разбираться в этом? Это же скучно и сложно.
Акула, наверное, также думала, что плавать по океану в поисках еды это сложно, но с определенными знаниями и навыками она стала настоящим хищником. Кто знает, возможно, и в этой области тебя ждут удивительные открытия и приключения, если попробуешь разобраться! 😉