Тема 19. Задачи на теорию чисел
19.22 Оценка + пример
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела задачи на теорию чисел
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#2033

Какое наибольшее количество слонов можно поставить на Ванину шахматную доску так, чтобы они не били друг друга, если Ванина доска имеет размеры 10 × 10  , а каждый слон бьёт любого другого слона при первой же возможности?

Показать ответ и решение

Каждый слон простреливает целиком любую диагональ, на которой он находится. Найдём количество попарно параллельных диагоналей на Ваниной доске. Их 19  . Таким образом, количество слонов не может превышать 19  (иначе какие-то два слона оказались бы на одной диагонали и били бы друг друга).

Можно ли расставить 19  слонов так, чтобы условие задачи было выполнено? Заметим, что слон, стоящий на чёрной клетке, ходит только по чёрным клеткам, а слон, стоящий на белой клетке, ходит только по белым клеткам. Если можно расставить 19  слонов, то найдутся не менее 10  слонов, стоящих на клетках одного цвета (пусть для примера это будет чёрный цвет). Но тогда можно поставить и 10  слонов на белые клетки, для этого достаточно вертикально приподнять всех слонов, стоящих на чёрных клетках, затем повернуть под ними доску на 90∘ (вокруг точки пересечения диагоналей квадратной доски) и опустить слонов.

Если слоны, стоявшие до поворота доски на чёрных клетках, не били друг друга, то и после поворота доски они не будут бить друг друга. При этом слоны, стоящие на чёрных клетках, никак не связаны со слонами, стоящими на белых клетках (“они живут в разных мирах”). Тогда можно поставить на доску не менее 10  чёрных слонов и не менее 10  белых слонов так, что все они не будут бить друг друга, но такого быть не может, следовательно, наше предположение неверно и на такой доске можно расставить не более 18  слонов так, чтобы они не били друг друга.

18  слонов можно расставить, например, так: ставим слонов в каждую клетку верхней горизонтали, затем в каждую клетку нижней горизонтали, кроме угловых.

Ответ: 18

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!