How many non-degenerate triangles can be formed with these dots?
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.
That's exactly how I did it :) I shall upvote your solution
Can anyone explain why there are 2^9 triangles, or is this just a coincidence? There are nine dots on each axis...
how did i not think of that lol
ahh that was easy :|
Split the problem into two cases:
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 × 2 8 × 8 = 4 4 8 choices
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 = 6 4 choices.
Adding these cases, you get 4 4 8 + 6 4 = 5 1 2 total triangles.
Bit of an error in your solution. 2 × 8 × 8 should be 2 × 2 8 × 8 .
Good solution BTW.
Note that exactly 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 points lie on the horizontal axis is 8 × T 8 = 2 8 8 where T 8 = 3 6 is the 8 th triangular number. The same will be true for triangles with 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 = 2 2 4 new triangles. Add the counts: 2 2 4 + 2 8 8 = 5 1 2
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 ?
Log in to reply
It means that all the permutations of the triangle’s three sides that satisfy the triangle inequality theorem.
Problem Loading...
Note Loading...
Set Loading...
Ways of choose three dots ( 3 1 7 )
Ways of choose three dots that form a degenerate triangle horizontally ( 3 9 )
Ways of choose three dots that form a degenerate triangle vertically ( 3 9 )
Number of non-degenerate triangles ( 3 1 7 ) − ( 3 9 ) − ( 3 9 ) = 5 1 2