MathDB

A5

Part of 2023 ISL

Problems(1)

Permutations inequality

Source: ISL 2023 A5

7/17/2024
Let a1,a2,…,a2023a_1,a_2,\dots,a_{2023} be positive integers such that
[*] a1,a2,…,a2023a_1,a_2,\dots,a_{2023} is a permutation of 1,2,…,20231,2,\dots,2023, and [*] ∣a1−a2∣,∣a2−a3∣,…,∣a2022−a2023∣|a_1-a_2|,|a_2-a_3|,\dots,|a_{2022}-a_{2023}| is a permutation of 1,2,…,20221,2,\dots,2022.
Prove that max⁡(a1,a2023)≥507\max(a_1,a_{2023})\ge 507.
inequalitiesAZE BMO TSTTSTIMO Shortlist