Алгебра, опубликовано 2018-08-22 20:44:44 by Гость
На шахматной доске расположено несколько ладей. Ладьи атакуют друг друга, если стоят на одной линии (горизонтали или вертикали) и между ними нет других ладей. Для каждой ладьи посчитали количество атакованных ею ладей. Пусть mm - наименьшее из найденных чисел. Ясно, что mm - характеристика расстановки. Каково наибольшее возможное значение mm, если рассматривать все возможные расстановки?
Ответ оставил Гость
На доске 4 ладьи так? Расположенные в вершинах прямоугольника, то каждая атакует ровно 2 других - для такой расстановки m=2m=2. Докажем, что всегда есть ладья, которая атакует не более двух других. Рассмотрим самую левую вертикаль, содержащую хотя бы одну ладью. В этой вертикали выберем самую верхнюю ладью. Выше и левее этой ладьи других ладей нет, значит, она атакует не более двух других
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Алгебра.
Форма вопроса доступна на