Разбиение доски на части
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Из квадрата 
вырезали по линиям сетки 
квадратика 
Докажите, что из оставшейся части можно вырезать еще один
квадратик.
Подсказка 1:
Попробуйте выделить некоторое множество квадратов 2×2 таким образом, чтобы вырезанные 143 квадрата не пересекались хотя с бы одним квадратом оттуда.
Подсказка 2:
Например, если получится выделить 144 квадрата таким образом, что каждый из вырезанных квадратов пересекается не более чем с одним из них, задача решена.
Подсказка 3:
Значит, между квадратами из множества должно быть расстояние хотя бы в одну клетку. При этом делать слишком большое расстояние между ними невыгодно, ведь тогда будет мало квадратов. Кажется, отсюда уже понятно, как построить это множество.
Давайте, начиная с верхней угловой клетки, будем ставить квадраты 
через один столбец или строку. Тогда легко видеть, что никакой
квадрат 
не может пересекать более одного из поставленных квадратов. А поставленных квадратов у нас 
Следовательно, если вырезали 
квадрата, то один из поставленных не пересекается с никаким вырезанным, а значит, его можно
вырезать.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
