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