Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Connect the dots

  1. May 16, 2006 #1
    There are 4 points in the plane. Two are red, two are blue. No three points lie on the same line. Prove that you can draw two line segments, each one connecting a red point to a blue point, and such that the two line segments do not intersect.
     
    Last edited: May 16, 2006
  2. jcsd
  3. May 16, 2006 #2

    AKG

    User Avatar
    Science Advisor
    Homework Helper

    Pick a blue dot, and first join both red dots to that blue dot. Pick one of the red dots, and consider the region of the plane that the other red dot can't "see" due to the presence of the segment joining the first red dot to the blue dot (i.e. this segment acts like a wall). If the second blue dot is in this hidden area, then remove the wall, and join the first red dot to the second blue dot. If the second blue dot is visible to the second red dot, then leave the wall in place, remove the segment joining the second red dot to the first blue dot, and instead draw a segment from the second red dot to the second blue dot.
     

    Attached Files:

  4. May 16, 2006 #3
    Nice solution, AKG, very elegant. But will it scale? Now there are 6 points in the plane. Three are red, three are blue. No three points lie on the same line. Prove that you can draw three line segments, each one connecting a red point to a blue point, and such that no two line segments intersect.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Connect the dots
  1. Light, the connection (Replies: 11)

  2. Nine Dots (Replies: 26)

  3. Connection problems (Replies: 4)

  4. Connecting with animals (Replies: 17)

Loading...