Задача
№ 8954
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Ломоносов», 9 класс, заключительный этап, 2014, задача 6
Множество $X$ состоит из пяти различных чисел $x_1$, …, $x_5$, а множество $Y$ — из семи различных чисел $y_1$, …, $y_7$. Какое наибольшее количество различных чисел заведомо содержит множество, состоящее из сумм вида $x_i+y_j$, где $i\in\{1,\ldots,5\}$, $j\in\{1,\ldots,7\}$?
Ответ:
Решение: