MathDB

2

Part of 2023 Malaysian IMO Training Camp

Problems(2)

Maximizing score of permutations

Source: Malaysian IMO TST 2023 P2

4/29/2023
Let a1,a2,⋯ ,ana_1, a_2, \cdots, a_n be a sequence of real numbers with a1+a2+⋯+an=0a_1+a_2+\cdots+a_n=0. Define the score S(σ)S(\sigma) of a permutation σ=(b1,⋯bn)\sigma=(b_1, \cdots b_n) of (a1,⋯an)(a_1, \cdots a_n) to be the minima of the sum (x1−b1)2+⋯+(xn−bn)2(x_1-b_1)^2+\cdots+(x_n-b_n)^2 over all real numbers x1≤⋯≤xnx_1\le \cdots \le x_n.
Prove that S(σ)S(\sigma) attains the maxima over all permutations σ\sigma, if and only if for all 1≤k≤n1\le k\le n, b1+b2+⋯+bk≥0.b_1+b_2+\cdots+b_k\ge 0.
Proposed by Anzo Teh Zhao Yang
algebra
Reflect sides across altitude

Source: Own. Malaysian SST 2023 P2

8/30/2023
Let ABCABC be a triangle with orthocenter HH. Let ℓb,ℓc\ell_b, \ell_c be the reflection of lines ABAB and ACAC about AHAH respectively. Suppose ℓb\ell_b intersect CHCH at PP, and ℓc\ell_c intersect BHBH at QQ. Prove that AH,PQ,BCAH, PQ, BC are concurrent.
Proposed by Ivan Chan Kai Chin
geometry