ГЖО олимпиада по математике 2013 года за 9 класс | Казахстанские олимпиады

Пусть даны множества A={x1,x2,,x20}A=\left\{ {{x}_{1}},{{x}_{2}},\ldots,{{x}_{20}} \right\} и B={y1,y2,,y20}B=\left\{ {{y}_{1}},{{y}_{2}},\ldots ,{{y}_{20}} \right\} не обязательно различных чисел такие, что 0<xj130 < {{x}_{j}}\le 13, 0<yi200 < {{y}_{i}}\le 20, j=1,2,,13j=1,2,\ldots ,13, i=1,2,,20i=1,2,\ldots ,20. Докажите, что во множествах AA и BB можно выбрать непустые подмножества, сумма элементов которых совпадают.