Городская Жаутыковская олимпиада, 9 класс, 2013 год
Пусть даны множества A={x1,x2,…,x20} и B={y1,y2,…,y20} не обязательно различных чисел такие, что 0<xj≤13, 0<yi≤20, j=1,2,…,13, i=1,2,…,20. Докажите, что во множествах A и B можно выбрать непустые подмножества, сумма элементов которых совпадают.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.