На шахматной доске расположено несколько ладей. ладьи атакуют друг друга, если стоят на одной линии (горизонтали или вертикали) и между ними нет других ладей. для каждой ладьи посчитали количество атакованных ею ладей. пусть m - наименьшее из найденных чисел. ясно, что m - характеристика расстановки. каково наибольшее возможное значение m, если рассматривать все возможные расстановки?

ttmail95 ttmail95    3   01.08.2019 05:50    4

Ответы
riad170310 riad170310  19.08.2020 20:53
Рассмотрим произвольную расстановку ладей на доске. Выберем самую левую вертикаль, на которой стоит хотя бы одна ладья. Теперь выберем на этой вертикали самую нижнюю ладью. Ясно, что слева и снизу от этой ладьи нет других ладей, значит, эта ладья бьет не больше двух других ладей. Таким образом, для любой расстановки ладей значение характеристики m не превосходит 2.

Значение m=2 можно получить, поставив по ладье на каждую клетку доски.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика