Results 1 to 2 of 2

Math Help - Line segments between points in a plane

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    Canada
    Posts
    9

    Line segments between points in a plane

    Hey everyone, I was hoping someone might be able to help point me in the right direction with a proof I'm trying to figure out.

    Let's say I have an even number of points in a plane such that no three points are collinear. Now let's say each point is randomly assigned a number of either 1 or 2 such that half of the points are 1's and half of the points are 2's.
    I need to prove that it's always possible to pair up each 1 point with a 2 point by drawing a line segment between them such that no two line segments intersect.

    Does anyone know the best way to approach this?
    I was trying to figure out a way to do a proof by induction, but I'm not sure how that would work. Maybe a proof by contradiction?

    Any help is much appreciated. Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member Barioth's Avatar
    Joined
    Jan 2013
    From
    Canada
    Posts
    54
    Thanks
    16

    Re: Line segments between points in a plane

    HI, to me induction seem a good way, you show that you can always do it (Let's say with 4 point) than you prove that if you had 2 random point, it alwasy be like solving the one with n-2 point?

    I've not tryed it. But to me it seem like a good way to do it.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 11
    Last Post: January 11th 2014, 06:22 PM
  2. Replies: 3
    Last Post: October 23rd 2012, 12:34 PM
  3. Replies: 7
    Last Post: March 4th 2010, 06:29 PM
  4. Replies: 4
    Last Post: December 22nd 2009, 08:27 AM
  5. Please help, line segments
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: April 18th 2007, 06:31 PM

Search Tags


/mathhelpforum @mathhelpforum