На шахматной доске расположено несколько ладей. ладьи атакуют друг друга, если стоят на одной линии (горизонтали или вертикали) и между ними нет других ладей. для каждой ладьи посчитали количество атакованных ею ладей. пусть mm - наименьшее из найденных чисел. ясно, что mm - характеристика расстановки. каково наибольшее возможное значение mm, если рассматривать все возможные расстановки?
151
440
Ответы на вопрос:
на доске 4 ладьи так? расположенные в вершинах прямоугольника, то каждая атакует ровно 2 других - для такой расстановки m=2m=2. докажем, что всегда есть ладья, которая атакует не более двух других. рассмотрим самую левую вертикаль, содержащую хотя бы одну ладью. в этой вертикали выберем самую верхнюю ладью. выше и левее этой ладьи других ладей нет, значит, она атакует не более двух других
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
тузель25.09.2022 15:34
-
MAGNUSIK101.05.2022 04:46
-
vladbochilo29.06.2022 01:00
-
mirapax1997ozb3lk05.04.2022 22:53
-
stupid2815.07.2022 15:36
-
Lina21210910.10.2021 19:12
-
Санси09.11.2022 21:18
-
lcdnek19817.08.2022 10:24
-
орхидея2624.02.2021 07:29
-
Сергей10200720.04.2022 12:40
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.