Sunday, February 12, 2017

Don't cross the streams!

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]

No comments:

Post a Comment