falcon handsome moderators
09/03/2017 at 12:58-
Ace Legona 09/03/2017 at 19:14In the beginning randomly pair the points and join the segments. Let \(S \) be the sum of the lengths of the segments. (Note that since there are finitely many ways of connecting \(2n \) points by \(n \) segments, there are finitely many possible values of \(S\).) If two segments \(AB\)and \(CD\)intersect at \(O\), then replace pairs \(AB\)and \(CD\)by \(AC\)and \(BD\). Since
\(AB + CD = AO + OB + CO + OD > AC + BD\)
by the triangle inequality, whenever there is an intersection, doing this replacement will always decrease \(S\). Since there are only finitely many possible values of \(S\), so eventually there will not be any intersection.
-
Faded 19/01/2018 at 14:52In the beginning randomly pair the points and join the segments. Let S be the sum of the lengths of the segments. (Note that since there are finitely many ways of connecting 2n points by n segments, there are finitely many possible values of S.) If two segments ABand CDintersect at O, then replace pairs ABand CDby ACand BD
. Since
AB+CD=AO+OB+CO+OD>AC+BD
by the triangle inequality, whenever there is an intersection, doing this replacement will always decrease S
. Since there are only finitely many possible values of S, so eventually there will not be any intersection.
-
Vũ Việt Vương 01/04/2017 at 16:59
In the beginning randomly pair the points and join the segments. Let SS be the sum of the lengths of the segments. (Note that since there are finitely many ways of connecting 2n2n points by nn segments, there are finitely many possible values of SS.) If two segments ABABand CDCDintersect at OO, then replace pairs ABABand CDCDby ACACand BDBD. Since
AB+CD=AO+OB+CO+OD>AC+BDAB+CD=AO+OB+CO+OD>AC+BD
by the triangle inequality, whenever there is an intersection, doing this replacement will always decrease SS. Since there are only finitely many possible values of SS, so eventually there will not be any intersection.
