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

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

Задача 1#79253

Из клетчатой доски размером 70× 70  вырезали 2018  клеток. Докажите, что доска распалась не более чем на 2018  кусков. Два куска, не имеющие общих точек кроме вершин клеток, считаются не соединёнными друг с другом.

Показать доказательство

Нетрудно построить цикл, проходящий по разу через все клетки доски 70×70  так, что соседние клетки в нем имеют общую сторону: можно, например, пройти всю первую вертикаль от нижней клетки до верхней, потом ходить по вертикалям “змейкой” от верхней горизонтали до второй снизу и обратно, а по последней вертикали вернуться на первую горизонталь и по ней — в исходную клетку. “Расклеим” все общие стороны клеток на доске, кроме общих сторон между соседними клетками нашего цикла. Даже после этого 2018  выброшенных клеток будут разбивать этот цикл не более чем на 2018  частей, а при обратной склейке цикла в доску число частей не увеличится.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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