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