Problem #14

You are given 100 rods whose lengths are 1,2,3,...,100. How many non-congruent triangles can be made using these rods as sides? What if 100 is replaced by an arbitrary positive integer n?

SOURCE: Denis Borris