How many triangles?

  • Thread starter davee123
  • Start date
  • #1
668
3
So, being inundated with the "How many triangles?" questions on Facebook, I noticed this one which is actually more difficult than I expect the question author intended:
http://creative.ak.facebook.com/ads3/flyers/36/28/6002237517496_1_992e4bd8.jpg [Broken]
Assuming you have 21 dots evenly distributed in an equilateral triangular pattern (like bowling pins), how many distinct triangles can be formed by connecting the dots?

Of course, I'll bet they expect people to interpret "equilateral triangles" rather than simply "triangles", but it does make for a more interesting challenge.

And on that note, how many are possible with 3 dots, 6 dots, 10 dots, and 15 dots? Is there a nice formula for progression as the number of available dots increases?

DaveE
 
Last edited by a moderator:

Answers and Replies

  • #2
403
1
When the "starting triangle's base" has N dots, then the number of equilateral triangles is
(N-1)*N*(N+1)*(N+2)/24
which means
70
equilateral triangles in the figure.

:smile:
 
  • #3
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
Of course, I'll bet they expect people to interpret "equilateral triangles" rather than simply "triangles", but it does make for a more interesting challenge.
Which way do you want us to interpret it: only equilaterals or all triangles?
 
  • #4
668
3
I suppose both questions are interesting-- answer what you will, I guess! But I couldn't think of a formula that expressed the number of "triangles" given N dots. I honestly never even tried to answer the equilateral triangle question, since it seemed more trivial. But there are some interesting caveats to it.

DaveE
 
  • #5
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
I get a different answer from rogerio for equilateral triangles. Maybe I am overlooking some triangles somewhere...

For N even:
n(2n^2-n-2)/8 = 48 triangles for n=6 base dots
For N odd:
(n-1)(n+1)(2n-1)/8 triangles.
 
Last edited:
  • #6
668
3
I get a different answer from rogerio for equilateral triangles. Maybe I am overlooking some triangles somewhere...

I got the same answer as Rogerio for the equilateral triangles-- there are some non-standard orientations, don't forget!

DaveE
 
  • #7
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
I got the same answer as Rogerio for the equilateral triangles-- there are some non-standard orientations, don't forget!

DaveE
Oops, yes! I was missing those.
 
  • #8
DaveC426913
Gold Member
20,072
3,363
I'm assuming your formulae simply count all possible 3-dot combinations and assumes a triangle joins them. Is that correct?

Do these formula eliminate "degenerate shapes"? i.e. three dots in a straight line does not a triangle make, so some combos of 3 dots are not valid.

Oh, I see you guys are pursing only equilateral triangles so far, so my point is moot.
 
Last edited:
  • #9
668
3
I see you guys are pursing only equilateral triangles so far, so my point is moot.

Well, moot in terms of equilateral triangles, but not all triangles, which is what I was more interested in. Figuring out all the sets of 3 points is pretty simple, but figuring out which sets of 3 are in straight lines was tougher-- at least in terms of trying to get a formula.

DaveE
 
  • #10
DaveC426913
Gold Member
20,072
3,363
Well, moot in terms of equilateral triangles, but not all triangles, which is what I was more interested in. Figuring out all the sets of 3 points is pretty simple, but figuring out which sets of 3 are in straight lines was tougher-- at least in terms of trying to get a formula.

DaveE
I suppose it would be easier to write an algorithm (where you have access to loops and decision trees) than a formula. I wonder if all algorithms are transposable into formulae...
 
  • #11
403
1
Figuring out all the sets of 3 points is pretty simple, but figuring out which sets of 3 are in straight lines was tougher-- at least in terms of trying to get a formula.

Agreed.

I got 114 degenerated triangles (3 points in line).
So the number of general triangles in the figure is
21*20*19/6 - 114 = 1216.

But it was a very ugly way...
 
  • #12
668
3
Yep, that matches what I got, although I just did 21 choose 3 - 114. Same difference, though.

DaveE
 
  • #13
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
General formula for the 114? Now that should be fun!
 

Related Threads on How many triangles?

  • Last Post
3
Replies
54
Views
5K
  • Last Post
Replies
1
Views
1K
  • Last Post
2
Replies
32
Views
5K
  • Last Post
2
Replies
27
Views
4K
  • Last Post
5
Replies
111
Views
10K
  • Last Post
Replies
24
Views
3K
  • Last Post
Replies
1
Views
967
  • Poll
  • Last Post
Replies
24
Views
4K
  • Last Post
2
Replies
28
Views
3K
Replies
10
Views
4K
Top