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

16 Янв 2020 в 19:49
127 +1
0
Ответы
1

Наибольшее возможное значение m равно 2.
Для этого случая нужно представить шахматную доску размером 3х3 с двумя ладьями, которые находятся на одной линии и атакуют друг друга. В этом случае у каждой ладьи будет по одной атакованной ладье, что даст наименьшее значение m равное 1.

18 Апр в 19:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 89 862 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир