Задача 79330

Темы:    [ Числовые таблицы и их свойства ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 11

Условие

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

Решение

См. задачу 73615.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	39
Год	1976
вариант
Класс	10
Тур	2
задача
Номер	3