Processing math: 100%

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