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

Ладья бьет по горизонтали и вертикали, соответственно, их может быть любое количество. самое большое количество убитых ладей ОДНОЙ ладьей - 4. если же их поставить d4 и c5, то d5 уже не будет бить d1 и a5., соответственно самое маленькое количество убитых ладей равняется 0. Найдем наибольший из этих минимумов.

Допустим на доске стоит несколько ладей.

мы можем видеть самый левый столбец, содержащий ладью.

В этом столбце найдем самую верхнюю.

Слева, а так же сверху от нее ладей нет, поэтому она бьет самое большое такое количество - 2 ладьи - одна снизу и одна справа.

Например, ладья a6 бьет a5 и d6.

Точно также, найдем самую верхнюю строку, содержащую ладью.

В этой строке найдем самую левую.

Например, ладья b8 бьет b6 и d8.

Таким образом, наибольший из минимумов m=2