Тема . Клетчатые задачи

Подсчеты в клетчатых задачах

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

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

Задача 1#80499

Вначале на каждой клетке доски 100× 100  стоит по одной шашке - они считаются столбиками из одной шашки (а в процессе игры будут образовываться столбики и из нескольких шашек). За один ход разрешается переставить любой столбик ходом ладьи: по вертикали или горизонтали на столько клеток, сколько в нем шашек (то есть, столбик из одной шашки ходит на соседнюю клетку, из двух шашек-прыгает через клетку и т.п.). Если столбик попал на непустую клетку, он ставится на верх стоящего там столбика и объединяется с ним. Можно ли за 9999 ходов собрать все шашки на одной клетке?

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

Допустим, можно. Каждым ходом освобождается от шашек не более одной клетки. Так как вначале все клетки заняты, а в конце ровно 9999 клеток должны быть свободны, то никакая свободная клетка не должна быть повторно занята. На клетке X  , где собраны все шашки, пересекаются вертикаль и горизонталь. Ходы на X  делались только с этой вертикали и этой горизонтали, причем из каждой клетки не более одного раза. Число шашек, пришедших из клетки T  в X  , равно расстоянию между T  и X  . Сумма расстояний от всех клеток вертикали и горизонтали максимальна для угловой клетки X, она равна 2(1+2 +3+ ...+ 99)=9900  . Значит, включая шашку, стоявшую изначально на Ф, на этой клетке могло собраться не более 9901 шашки. Противоречие.

Ответ: нет

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

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

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

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

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

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

Бесплатное онлайн-обучение

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

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

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

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

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

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

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

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