Problem

Source: China Additional TST for IMO 2020, P5

Tags: inequalities, algebra



Let $a_1,a_2,\cdots,a_n$ be a permutation of $1,2,\cdots,n$. Among all possible permutations, find the minimum of $$\sum_{i=1}^n \min \{ a_i,2i-1 \}.$$