Maths Olympiad Prep

Library / /79 of 115

Geometry Difficulty 7.5 National olympiad, round 2 Find the answer

Let mm be a positive integer. A triangulation of a polygon is *mm-balanced* if its triangles can be colored with mm colors in such a way that the sum of the areas of all triangles of the same color is the same for each of the mm colors. Find all positive integers nn for which there exists an mm-balanced triangulation of a regular nn-gon.

A number or a short expression. Spacing and $ signs are ignored.

Solution

To solve this problem, we need to understand the conditions under which an mm-balanced triangulation of a regular nn-gon is possible. The concept of mm-balanced means that each color covers exactly the same total area across all triangles of that color. Here's a breakdown of the solution:

Consider a regular nn-gon, and let's triangulate it. The total area of the nn-gon is equally divided among the triangles formed. When coloring these triangles with mm colors in an mm-balanced manner, each color must cover 1m\frac{1}{m} of the total polygon area.

Key Conditions:

1. Each triangle in the triangulation has an equal area because the nn-gon is regular.
2. The total number of triangles that can be formed in a regular nn-gon triangulation is n2n - 2.
3. For the triangulation to be mm-balanced, the total number of triangles n2n - 2 has to be divisible by mm, i.e., m(n2)m \mid (n-2).

Additionally, because a regular polygon of nn sides can only be triangulated if n3n \geq 3, we have n3n \geq 3. Furthermore, to be able to partition these triangles into mm groups of equal area, clearly nn needs to be larger than mm, leading to the second condition n>mn > m.

Final Condition:

Combining these conditions, we conclude:

- m(n2) m \mid (n-2)
- n>m n > m
- n3 n \geq 3

Thus, the set of all positive integers nn for which there exists an mm-balanced triangulation of a regular nn-gon is characterized by:

mn with n>m and n3 \boxed{m \mid n \text{ with } n > m \text{ and } n \geq 3}

This conclusion provides a comprehensive characterization of all such nn where an mm-balanced triangulation exists for a given mm-gon.

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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.