Three rods have lengths a, b and c, where a<b<c. The three rods can be made into a triangle (possibly of zero area) if a+b⩾c.
Let Tn be the number of triangles that can be made with three rods chosen from n rods of lengths 1, 2, 3, … , n (where n⩾3). Show that T8−T7=2+4+6 and evaluate T8−T6. Write down expressions for T2m−T2m−1 and T2m−T2m−2.
Prove by induction that T2m=61m(m−1)(4m+1), and find the corresponding result for an odd number of rods.