Results 1 to 6 of 6

Math Help - Triangles in 20 non-straight-line "dots"

  1. #1
    Newbie
    Joined
    Aug 2010
    Posts
    8

    Triangles in 20 non-straight-line "dots"

    Twenty points/dots are given so that the three of them are never in a straight line. How many triangles can be formed with corners(as in vertex i think?) in the dots?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,395
    Thanks
    1481
    Awards
    1
    Calculate the number of ways to choose three points from twenty.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2010
    Posts
    8
    C(20,3) ? But that results in a very big number that seems unlikely to be correct
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,395
    Thanks
    1481
    Awards
    1
    Quote Originally Posted by grottvald View Post
    C(20,3) ? But that results in a very big number that seems unlikely to be correct
    It is not a large number at all:  \displaystyle \binom{20}{3}=\frac{20!}{3!\cdot 17!}=1140
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by grottvald View Post
    C(20,3) ? But that results in a very big number that seems unlikely to be correct
    You may be thinking of non-overlapping triangles in the picture with 20 dots.
    That's a different situation.
    Imagine the dots are placed apart from left to right, not on a straight line.
    Pick the leftmost point.
    To make a triangle, you can pick any 2 of the remaining 19 dots.

    The number of ways to do this is \binom{19}{2}=171

    Therefore, there are 171 triangles that can be drawn which include the leftmost point.

    If you move on to the next point to the right and exclude the point previously chosen,
    then you can draw another \binom{18}{2}=153 triangles.

    These triangles do not include any of the previous 171,
    since these 153 omit the leftmost point.

    Notice that these triangles typically share sides of other triangles,
    but they are made of 3 distinct points, hence the triangles are being counted only once.

    hence, there are \binom{19}{2}+\binom{18}{2}+\binom{17}{2}+........  .+\binom{2}{2}=\binom{20}{3} triangles.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Aug 2010
    Posts
    8
    Quote Originally Posted by Archie Meade View Post
    You may be thinking of non-overlapping triangles in the picture with 20 dots.
    That's a different situation.
    Imagine the dots are placed apart from left to right, not on a straight line.
    Pick the leftmost point.
    To make a triangle, you can pick any 2 of the remaining 19 dots.

    The number of ways to do this is \binom{19}{2}=171

    Therefore, there are 171 triangles that can be drawn which include the leftmost point.

    If you move on to the next point to the right and exclude the point previously chosen,
    then you can draw another \binom{18}{2}=153 triangles.

    These triangles do not include any of the previous 171,
    since these 153 omit the leftmost point.

    Notice that these triangles typically share sides of other triangles,
    but they are made of 3 distinct points, hence the triangles are being counted only once.

    hence, there are \binom{19}{2}+\binom{18}{2}+\binom{17}{2}+........  .+\binom{2}{2}=\binom{20}{3} triangles.
    Thank you so much! You explained it in an very easy and beautiful way. Thanks again!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: June 4th 2011, 12:11 PM
  2. Replies: 2
    Last Post: April 24th 2011, 07:01 AM
  3. Replies: 4
    Last Post: February 26th 2011, 06:31 AM
  4. Replies: 1
    Last Post: October 25th 2010, 04:45 AM
  5. Replies: 1
    Last Post: September 5th 2009, 05:46 PM

Search Tags


/mathhelpforum @mathhelpforum