Подсчеты в клетчатых задачах
Ошибка.
Попробуйте повторить позже
Вначале на каждой клетке доски стоит по одной шашке - они считаются столбиками из одной шашки (а в процессе игры будут
образовываться столбики и из нескольких шашек). За один ход разрешается переставить любой столбик ходом ладьи: по вертикали или
горизонтали на столько клеток, сколько в нем шашек (то есть, столбик из одной шашки ходит на соседнюю клетку, из двух шашек-прыгает
через клетку и т.п.). Если столбик попал на непустую клетку, он ставится на верх стоящего там столбика и объединяется с ним. Можно ли
за 9999 ходов собрать все шашки на одной клетке?
Допустим, можно. Каждым ходом освобождается от шашек не более одной клетки. Так как вначале все клетки заняты, а в конце
ровно 9999 клеток должны быть свободны, то никакая свободная клетка не должна быть повторно занята. На клетке ,
где собраны все шашки, пересекаются вертикаль и горизонталь. Ходы на
делались только с этой вертикали и этой
горизонтали, причем из каждой клетки не более одного раза. Число шашек, пришедших из клетки
в
, равно расстоянию
между
и
. Сумма расстояний от всех клеток вертикали и горизонтали максимальна для угловой клетки X, она равна
. Значит, включая шашку, стоявшую изначально на Ф, на этой клетке могло собраться не более 9901 шашки.
Противоречие.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!