Олимпиадные задачи из источника «выпуск 3» для 8 класса
выпуск 3
НазадВ прямоугольной таблице <i>m</i> строк и <i>n</i> столбцов (<i>m < n</i>). В некоторых клетках таблицы стоят звёздочки, так что в каждом столбце стоит хотя бы одна звёздочка. Докажите, что существует хотя бы одна такая звёздочка, что в одной строке с нею находится больше звёздочек, чем с нею в одном столбце.