Menu Close

Consider-n-red-and-n-blue-points-in-the-plane-no-three-of-them-being-collinear-Prove-that-one-can-connect-each-red-point-to-a-blue-one-with-a-segment-such-that-no-two-segments-intersect-




Question Number 13891 by Tinkutara last updated on 24/May/17
Consider n red and n blue points in  the plane, no three of them being collinear.  Prove that one can connect each red  point to a blue one with a segment  such that no two segments intersect.
Considernredandnbluepointsintheplane,nothreeofthembeingcollinear.Provethatonecanconnecteachredpointtoablueonewithasegmentsuchthatnotwosegmentsintersect.
Commented by mrW1 last updated on 25/May/17
When I image that these segments  were matches of different length  and the red points were the heads of  the matches, I know it is always  possible to place the matches on a  table such that they don′t lie over each  other.
WhenIimagethatthesesegmentswerematchesofdifferentlengthandtheredpointsweretheheadsofthematches,Iknowitisalwayspossibletoplacethematchesonatablesuchthattheydontlieovereachother.

Leave a Reply

Your email address will not be published. Required fields are marked *