- Источник:
Создано с помощью ИИ
Три брата — Петр, Павел и Яков — получили рядом с домами по одному земельному участку. Каждый устроил на своем участке огород, однако расположение домов и участков оказалось не самым удобным.
Братья не смогли договориться о том, чтобы обменяться участками, поэтому каждому пришлось ходить именно к своему огороду. Проблема возникла с дорогами: кратчайшие пути от домов к соответствующим участкам пересекались.
Из-за постоянных столкновений на этих пересечениях между братьями начались ссоры. Тогда они решили найти другое решение: проложить три отдельных пути от каждого дома к принадлежащему ему участку так, чтобы ни один путь не пересекал два других.
После долгих поисков братьям удалось найти такую комбинацию дорог. Теперь Петр, Павел и Яков могут ежедневно ходить к своим огородам, не пересекая чужие маршруты и не сталкиваясь друг с другом.
Ваша задача — сделать то же самое: соединить дом Петра с участком Петра, дом Павла — с участком Павла, а дом Якова — с участком Якова так, чтобы три пути нигде не пересекались.
Попробуйте решить головоломку, не отрывая взгляд от схемы. На первый взгляд кажется, что какой-то из маршрутов неизбежно должен пересечь другой, но именно поиск обходного пути и составляет главную сложность задачи.
