| Thread Closed |
How many triangles? |
Share Thread |
| Feb10-09, 11:09 PM | #1 |
|
|
How many triangles?
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:
![]() 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 |
| Feb11-09, 09:12 AM | #2 |
|
|
When the "starting triangle's base" has N dots, then the number of equilateral triangles is
Spoiler
(N-1)*N*(N+1)*(N+2)/24
Spoiler
70
|
| Feb11-09, 09:32 AM | #3 |
|
|
|
| Feb11-09, 10:21 AM | #4 |
|
|
How many triangles?
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 |
| Feb11-09, 10:50 AM | #5 |
|
|
I get a different answer from rogerio for equilateral triangles. Maybe I am overlooking some triangles somewhere...
For N even:
Spoiler
n(2n^2-n-2)/8 = 48 triangles for n=6 base dots
For N odd:
Spoiler
(n-1)(n+1)(2n-1)/8 triangles.
|
| Feb11-09, 11:09 AM | #6 |
|
|
DaveE |
| Feb11-09, 11:29 AM | #7 |
|
|
|
| Feb11-09, 12:08 PM | #8 |
|
|
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. |
| Feb11-09, 12:21 PM | #9 |
|
|
DaveE |
| Feb11-09, 12:55 PM | #10 |
|
|
|
| Feb11-09, 03:18 PM | #11 |
|
|
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... |
| Feb11-09, 03:51 PM | #12 |
|
|
Yep, that matches what I got, although I just did 21 choose 3 - 114. Same difference, though.
DaveE |
| Feb11-09, 05:31 PM | #13 |
|
|
General formula for the 114? Now that should be fun!
|
| Thread Closed |
Similar discussions for: How many triangles?
|
||||
| Thread | Forum | Replies | ||
| triangle math homework help | General Math | 3 | ||
| Triangles | Precalculus Mathematics Homework | 2 | ||
| tile the following polygon with triangles | General Math | 0 | ||
| Triangles | Introductory Physics Homework | 17 | ||
| about triangles | Introductory Physics Homework | 6 | ||