1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Please help; combination problem

  1. Sep 23, 2010 #1
    1. The problem statement, all variables and given/known data

    there are N points on a paper. any three of points are not colinear.

    you draw lines from each point to all other points.lines can be drawn with three colors; red,yellow or blue.

    there will be obtained some triangles having colored edges.

    purpose is not to get a triangle, edges of which are drawn with the same color.

    what can be the value N at maximum?


    2. Relevant equations

    the number of triagles from N given points : N*(N-1)/2





    3. The attempt at a solution

    I can not get any mathematical expression for solution.
    I did try with considering all combinations for two color condition and I got N=5 maximum.
    for three color my trial was getting complicatd and I could not go on any more. But for N=10
    I am sure it is possible to get all triangles satisfying the condition.
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted