Let $u(n,k)$ denote the number of upwards-pointing triangles of size $k$ included in a triangle of size $n$, where size is a short term for edge length. Let $d(n,k)$ likewise denote the number of down triangles. You can tabulate a few numbers to get a feeling for these. In the following table, row $n$ and column $k$ will contain two numbers separated by a comma, $u(n,k), d(n,k)$.
n \backslash k &
1 & 2 & 3 & 4 & 5 & 6 & \Sigma \\\hline
1 & 1,0 &&&&&& 1 \\
2 & 3,1 & 1,0 &&&&& 5 \\
3 & 6,3 & 3,0 & 1,0 &&&& 13 \\
4 & 10,6 & 6,1 & 3,0 & 1,0 &&& 27 \\
5 & 15,10 & 10,3 & 6,0 & 3,0 & 1,0 && 48 \\
6 & 21,15 & 15,6 & 10,1 & 6,0 & 3,0 & 1,0 & 78
Finding a pattern
Now look for patterns:
- $u(n, 1) = u(n - 1, 1) + n$ as the size change added $n$ upwards-pointing triangles
- $d(n, 1) = u(n - 1, 1)$ as the downward-pointing triangles are based on triangle grid of size one smaller
- $u(n, n) = 1$ as there is always exactly one triangle of maximal size
- $d(2k, k) = 1$ as you need at least twice its edge length to contain a downward triangle.
- $u(n, k) = u(n - 1, k - 1)$ by using the small $(k-1)$-sized triangle at the top as a representant of the larger $k$-sized triangle, excluding the bottom-most (i.e. $n$th) row.
- $d(n, k) = u(n - k, k)$ as the grid continues to expand, adding one row at a time.
Using these rules, you can extend the table above arbitrarily.
The important fact to note is that you get the same sequence of $1,3,6,10,15,21,\ldots$ over and over again, in every column. It describes grids of triangles of same size and orientation, increasing the grid size by one in each step. For this reason, those numbers are also called triangular numbers. Once you know where the first triangle appears in a given column, the number of triangles in subsequent rows is easy.
Looking up the sequence
Now take that sum column to OEIS, and you'll find this to be sequence A002717 which comes with a nice formula:
There is also a comment stating that this sequence describes the
Number of triangles in triangular matchstick arrangement of side $n$.
Which sounds just like what you're asking.
If you want to know how to obtain that formula without looking it up, or how to check that formula without simply trusting an encyclopedia, then some of the references given at OEIS will likely help you out:
- J. H. Conway and R. K. Guy, The Book of Numbers, p. 83.
- F. Gerrish, How many triangles, Math. Gaz., 54 (1970), 241-246.
- J. Halsall, An interesting series, Math. Gaz., 46 (1962), 55-56.
- M. E. Larsen, The eternal triangle – a history of a counting problem, College Math. J., 20 (1989), 370-392.
- C. L. Hamberg and T. M. Green, An application of triangular numbers, Mathematics Teacher, 60 (1967), 339-342. (Referenced by Larsen)
- B. D. Mastrantone, Comment, Math. Gaz., 55 (1971), 438-440.
- Problem 889, Math. Mag., 47 (1974), 289-292.
- L. Smiley, A Quick Solution of Triangle Counting, Mathematics Magazine, 66, #1, Feb '93, p. 40.