Let be a regular ten-sided polygon with edges of length 1. A triangle is defined by choosing three vertices of and connecting them with edges. How many different (non-congruent) triangles can be formed?
Problem 493
Official solution
The problem is equivalent to finding the number of ways to partition 10 into a sum of three (unordered) positive integers. These can be computed by hand to be