Задача
№ 14207
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Всероссийская олимпиада школьников по математике, 9 класс, региональный этап, 2017, задача 5
Олег нарисовал пустую таблицу $50\times50$ и написал сверху от каждого столбца и слева от каждой строки по числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 — иррациональные. Затем в каждую клетку таблицы он записал сумму чисел, написанных около её строки и её столбца («таблица сложения»). Какое наибольшее количество сумм в этой таблице могли оказаться рациональными числами?
Ответ:
Решение: