Я кажется нашел докозательство того что задача нерешаема. У нас есть 3 источника S1, S2, S3 и 3 дома H1, H2, H3. Допустим мы соеденили источники S1 и S2 с всеми тремя домами. Таким образом на плоскотси есть 3 линии S1-H1-S2, S1-H2-S2, и S1-H3-S2, которые не самопересекаются и делят плоскость на 3 области. Каждая область ограничена парой линий. Источник S3 находится в одной из этих областей, и без пересечений линий может быть соеденен только с точками на границах этой области, т.е. только с двумя домами из трех.
![[lc]Sergi0](/data/avatars/m/60/60119.jpg?1664621453){kind=avatar}
