Регион 11 класс
Ошибка.
Попробуйте повторить позже
Фигура “мамонт” бьёт как слон (по диагоналям), но только в трёх направлениях из четырех (отсутствующее направление может быть
разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске
Источники:
Оценка. Из каждого мамонта выпустим три стрелки в тех направлениях, в которых он бьёт. Сопоставим стрелку диагонали (не обязательно
главной), если мамонт, из которого ведёт стрелка, стоит в этой диагонали, а стрелка идёт вдоль неё. Тогда каждой диагонали сопоставлено
не более двух стрелок: в противном случае две из них будут идти в одном направлении, и один из мамонтов будет бить другого. Поскольку
диагоналей всего 
(по 
в каждом направлении), стрелок им сопоставлено не более 
а значит, всего мамонтов не больше
Пример. Три возможных примера расположения 
мамонтов, не бьющих друг друга, показаны на рисунке.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
