Условие

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

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