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

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]