Maths Olympiad Prep

Library / /33 of 144

Geometry Difficulty 7.9 National olympiad, round 2 Find the answer

Let n3n \geq 3 be a positive integer. Find the maximum number of diagonals in a regular nn-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.

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

Solution

Let n3n \geq 3 be a positive integer representing the number of sides of a regular nn-gon. Our objective is to find the maximum number of diagonals we can select such that any two selected diagonals either do not intersect within the interior of the nn-gon or are perpendicular to each other.

Approach:

To explore this problem, we need to examine how diagonals interact with each other when drawn inside a regular polygon.

1. **Diagonals in an nn-gon:**

A diagonal in a polygon is a line segment connecting two non-adjacent vertices. For a regular nn-gon, each vertex connects to n3n-3 other vertices with diagonals, as it cannot connect to itself or its two adjacent vertices with a diagonal.

2. Number of Diagonals:

The total number of diagonals DD in a regular nn-gon can be calculated using the formula:
D=n(n3)2 D = \frac{n(n-3)}{2}

3. Conditions for Non-Intersecting or Perpendicular Diagonals:

- Two diagonals intersect in the interior if they form an "X" shape, meaning their lines extend and meet at a point inside the polygon.
- In a regular nn-gon, diagonal pairs that do not intersect inside the interior (without being perpendicular) can be managed by strategic selection.
- Trying to construct (or analyze) the configurations shows that the number of non-intersecting diagonals without viewing their perpendicularity depends on the parity and structure of nn.

4. Determining the Maximum Selection:

- **Odd nn:** If n1(mod2)n \equiv 1 \pmod{2}, then one extra condition arises that limits the number of selectable diagonals due to overlap considerations. Here, the maximum number of diagonals that satisfy the conditions is:
n3 n - 3

- **Even nn:** If nn is even, the structure allows for selecting an additional diagonal without causing intersection (since perpendicular conditions fit more neatly within the framework). Hence, for even nn, the maximum is:
n2 n - 2

Thus, the formula for the maximum number of diagonals that can be selected such that they do not intersect in the interior or are perpendicular is:
n3 if n1(mod2), and n2 otherwise. \boxed{n-3 \text{ if } n \equiv 1 \pmod{2}, \text{ and } n-2 \text{ otherwise}.}

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.