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