Problem

Source: China TST 2011 - Quiz 1 - D3 - P2

Tags: combinatorics proposed, combinatorics



For a given integer $n\ge 2$, let $a_0,a_1,\ldots ,a_n$ be integers satisfying $0=a_0<a_1<\ldots <a_n=2n-1$. Find the smallest possible number of elements in the set $\{ a_i+a_j \mid 0\le i \le j \le n \}$.