There are $N$ red and $N$ blue points in the 2D plane, no three of which are collinear.
Show that we can pair off each red with a blue so that none of the $N$ line segments intersect.
[Solution]
Show that we can pair off each red with a blue so that none of the $N$ line segments intersect.
[Solution]
No comments:
Post a Comment