The dot dimension

How many non-degenerate triangles can be formed with these dots?


The answer is 512.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Paola Ramírez
Feb 19, 2015

Ways of choose three dots ( 17 3 ) \binom{17}{3}

Ways of choose three dots that form a degenerate triangle horizontally ( 9 3 ) \binom{9}{3}

Ways of choose three dots that form a degenerate triangle vertically ( 9 3 ) \binom{9}{3}

Number of non-degenerate triangles ( 17 3 ) ( 9 3 ) ( 9 3 ) = 512 \binom{17}{3}-\binom{9}{3}-\binom{9}{3}=\boxed{512}

That's exactly how I did it :) I shall upvote your solution

Curtis Clement - 6 years, 3 months ago

Can anyone explain why there are 2^9 triangles, or is this just a coincidence? There are nine dots on each axis...

Alexander Koran - 5 years, 4 months ago

how did i not think of that lol

Terrell Bombb - 4 years, 10 months ago

ahh that was easy :|

Chirayu Bhardwaj - 4 years, 10 months ago
Jonathan Yang
Feb 20, 2015

Split the problem into two cases:

  1. There is no middle point

     - There are 2 choices for one axis out of the two
     - There are 8C2 = 28 choices for two point on this axis
     - There are 8 choices for the final point on the the other axis
    

    There are 2 × 28 × 8 = 448 2 \times 28 \times 8 = 448 choices

  2. There is a middle point

        There are 8 choices for one point on the horizontal axis and 8 choices for one point on the vertical axis.
    

    There are 8 × 8 = 64 8\times8 = 64 choices.

Adding these cases, you get 448 + 64 = 512 448 + 64 = 512 total triangles.

Bit of an error in your solution. 2 × 8 × 8 2 \times 8 \times 8 should be 2 × 28 × 8 2 \times 28 \times 8 .

Good solution BTW.

Sudeshna Pontula - 6 years, 3 months ago

Log in to reply

Thanks. I fixed it.

Jonathan Yang - 6 years, 3 months ago
Caleb Townsend
Feb 19, 2015

Note that exactly 2 2 points on our triangles must lie on the same axis. Any more, and the triangle would be degenerate. The number of ways to form a non-degenerate triangle such that 2 2 points lie on the horizontal axis is 8 × T 8 = 288 8\times T_8 = 288 where T 8 = 36 T_8 = 36 is the 8 th 8\text{th} triangular number. The same will be true for triangles with 2 2 points on the vertical axis, but some of those are identical to those which we already counted; we cannot double count the repeat triangles, namely those with a vertex at the center dot. Therefore there are only 8 × T 7 = 224 8\times T_7 = 224 new triangles. Add the counts: 224 + 288 = 512 224 + 288 = \boxed{512}

S L
Feb 21, 2015

For triangles that contain the centre point: 8 possibilities on vertical x 8 on horizontal = 64

For triangles that do not contain the central point and have two points on vertical: 8c2 on vertical x 8 on horizontal = 28 x 8 = 224

Same for two on horizontal = 224

Total = 512

what does mean by non degenerate ?

Ravi Rajan - 6 years, 3 months ago

Log in to reply

It means that all the permutations of the triangle’s three sides that satisfy the triangle inequality theorem.

Jonathan Yang - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...