Разбиение доски на части
Ошибка.
Попробуйте повторить позже
Есть доска раскрашенная в шахматном порядке. Разрешается взять любой квадрат
и изменить в нём цвета всех клеток
на противоположные. Можно ли с помощью таких операций получить черный квадрат?
Рассмотрим центральный квадрат на
(который находится на расстоянии в
клеток от всех сторон доски). Покажем, что его
накроет любой квадрат
на
Рассмотрим произвольный квадрат
на
Пусть его нижняя клетка
Понятно, что
иначе квадрат не поместится на доску. Таким образом, его нижняя левая клетка находится не выше и не правее нижней левой
клетки центрального квадрата
на
Аналогичным образом доказывается, что его верхняя левая клетка не правее и не ниже верхней
левой клетки квадрата
на
и т.д. Значит, доказали.
Следовательно, при каждом инвертировании цветов в квадрате на
цвета в центральном квадрате
на
будут
инвертироваться. Изначально в нём были белые клетки, значит они в нём будут при каждом очередном инвертировании, то есть чёрной
доски мы не получим.
Нет
Специальные программы

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

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

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

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

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

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