Problem

Source: iran TST 2015 third exam p3

Tags: combinatorics



$a_1,a_2,\cdots ,a_n,b_1,b_2,\cdots ,b_n$ are $2n$ positive real numbers such that $a_1,a_2,\cdots ,a_n$ aren't all equal. And assume that we can divide $a_1,a_2,\cdots ,a_n$ into two subsets with equal sums.similarly $b_1,b_2,\cdots ,b_n$ have these two conditions. Prove that there exist a simple $2n$-gon with sides $a_1,a_2,\cdots ,a_n,b_1,b_2,\cdots ,b_n$ and parallel to coordinate axises Such that the lengths of horizontal sides are among $a_1,a_2,\cdots ,a_n$ and the lengths of vertical sides are among $b_1,b_2,\cdots ,b_n$.(simple polygon is a polygon such that it doesn't intersect itself)