Half and Half

half and half puzzle

It’s easy to draw a line and scatter an equal number of points on either side. Is it always possible to do this in reverse order? That is, given a finite set of points in the plane, is it always possible to draw a line that divides it neatly in two? (If there are an odd number of points, assume the line must intercept precisely one of them.)

Click for Answer