Задача про кольца

Как преобразовать первую конфигурацию во вторую не разрывая веревку (но ее можно гнуть и растягивать как угодно)?

Первый решивший получит инвайт на Хабрахабр.

UPD: возможно, вас немного смутили условия. В топологии принято, что объекты можно растягивать как угодно, это не меняет их сути (“для тополога бублик и кофейная кружка одинаковы”). В задаче условия такие же – вы можете как угодно растягивать веревку, изменяя форму, но не можете менять ее фундаментально, то есть не можете резать, соединять концы и пр. Посмотрите на визуализацию принципа равенства бублика и кружки, это должно навести вас на правильный путь:

UPD 2: Решение: точку соединения одной из петель можно перетащить вдоль веревки вовнутрь второй петли, там повернуть относительно веревки на 180 градусов и вытащить обратно.

Поделиться
Отправить