Условие

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены 2 наибольших числа красным цветом, а в каждом столбце отмечены 2 наибольших числа синим цветом. Доказать, что не менее трёх чисел отмечены в таблице как красным, так и синим цветом.

Показать решение