Olympiad Maths Prep

Track / Stage 7 / 22 of 300 #1422 of 2000

Problem 1422

National olympiad second round; IMO P1/P4
Geometry Difficulty 7.0 Find the answer

We are given an equilateral triangle ABC with the length of its side equal to 11. There are n1n-1 points on each side of the triangle ABCABC that equally divide the side into nn segments. We draw all possible lines that pass through any two of all those 3(n1)3(n-1) points such that they are parallel to one of three sides of triangle ABCABC. All such lines divide triangle ABCABC into some lesser triangles whose vertices are called [i]nodes[/i]. We assign a real number for each [i]node[/i] such that the following conditions are satisfied:
(I) real numbers a,b,ca,b,c are assigned to A,B,CA,B,C respectively;
(II) for any rhombus that is consisted of two lesser triangles that share a common side, the sum of the numbers of vertices on its one diagonal is equal to that of vertices on the other diagonal.
1) Find the minimum distance between the [i]node[/i] with the maximal number to the [i]node[/i] with the minimal number;
2) Denote by SS the sum of the numbers of all [i]nodes[/i], find SS.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1. Understanding the Problem and Initial Setup:
- We are given an equilateral triangle ABC \triangle ABC with side length 1.
- Each side of the triangle is divided into n n segments by placing n1 n-1 points on each side.
- We draw lines parallel to the sides of the triangle through these points, creating smaller triangles within ABC \triangle ABC .
- We need to assign real numbers to the vertices (nodes) of these smaller triangles such that certain conditions are satisfied.

2. Condition Analysis:
- Condition (II) states that for any rhombus formed by two smaller triangles sharing a common side, the sum of the numbers at the vertices on one diagonal equals the sum on the other diagonal.
- This condition can be generalized using vectors and linear combinations.

3. Lemma and Proof:
- Lemma: For any subset of nodes P1,P2,,Pk P_1, P_2, \dots, P_k with position vectors v1,v2,,vk \mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_k satisfying i=1kqivi=0 \sum_{i=1}^k q_i \mathbf{v}_i = 0 for some real numbers q1,,qk q_1, \dots, q_k with i=1kqi=0 \sum_{i=1}^k q_i = 0 , we have i=1kqif(Pi)=0 \sum_{i=1}^k q_i f(P_i) = 0 .

- Proof:
- We use induction on k k .
- For k=2 k = 2 , the condition is trivial.
- Assume it holds for k k . For k+1 k+1 , consider the points P1,P2,,Pk+1 P_1, P_2, \dots, P_{k+1} with i=1k+1qivi=0 \sum_{i=1}^{k+1} q_i \mathbf{v}_i = 0 and i=1k+1qi=0 \sum_{i=1}^{k+1} q_i = 0 .
- We can eliminate points row by row using the given condition, reducing the problem to a smaller triangle.
- In the reduced case, the condition xX+yY+zZ=0 x \vec{X} + y \vec{Y} + z \vec{Z} = 0 with x+y+z=0 x + y + z = 0 implies x=y=z=0 x = y = z = 0 due to linear independence.
- Thus, xf(X)+yf(Y)+zf(Z)=0 x f(X) + y f(Y) + z f(Z) = 0 is trivial, proving the lemma.

4. Application of the Lemma:
- For any node R R on segment PQ \overline{PQ} , we have R=λP+μQ \vec{R} = \lambda \vec{P} + \mu \vec{Q} with λ,μ>0 \lambda, \mu > 0 and λ+μ=1 \lambda + \mu = 1 .
- By the lemma, f(R)=λf(P)+μf(Q) f(R) = \lambda f(P) + \mu f(Q) , which lies between f(P) f(P) and f(Q) f(Q) .
- Therefore, the numbers assigned to nodes other than A,B,C A, B, C are strictly between the minimum and maximum of a,b,c a, b, c .

5. Minimum Distance Calculation:
- The minimum distance between the node with the maximal number and the node with the minimal number is the diameter of ABC \triangle ABC , which is 1.
- If a,b,c a, b, c are not distinct, the minimum distance is 1n \frac{1}{n} .

6. **Sum of Numbers S S :**
- ABC \triangle ABC has rotational symmetry around its center O O .
- For any equilateral PQR \triangle PQR with center O O , P+Q+R=A+B+C \vec{P} + \vec{Q} + \vec{R} = \vec{A} + \vec{B} + \vec{C} .
- By the lemma, f(P)+f(Q)+f(R)=a+b+c f(P) + f(Q) + f(R) = a + b + c .
- The total number of nodes N N is (n+1)(n+2)2 \frac{(n+1)(n+2)}{2} .
- Therefore, S=Na+b+c3 S = N \cdot \frac{a + b + c}{3} .

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