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?
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
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.