В таблицу n*n записаны n² чисел, сумма которых неотрицательна. Докажите, что можно переставить столбцы таблицы так, что сумма n чисел, расположенных по диагонали, идущей из левого нижнего угла в правый верхний, будет неотрицательна.

   Решение

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 4204]      

В таблицу n*n записаны n² чисел, сумма которых неотрицательна. Докажите, что можно переставить столбцы таблицы так, что сумма n чисел, расположенных по диагонали, идущей из левого нижнего угла в правый верхний, будет неотрицательна.

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

Решение

Можно ли расположить на плоскости 1000 отрезков так, чтобы каждый отрезок своими концами упирался строго внутрь других отрезков.

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

Решение

8 теннисистов провели круговой турнир. Докажите, что найдутся 4 теннисиста A,B,C,D, такие что A выиграл у B,C,D, B выиграл у C и D, C выиграл у D.

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

Решение

Юра, Лёша и Миша коллекционируют марки. Количество Юриных марок, которых нет у Лёши, меньше, чем количество марок, которые есть и у Юры, и у Лёши. Точно так же, число Лёшиных марок, которых нет у Миши, меньше, чем число марок, которые есть и у Лёши и у Миши. А число Мишиных марок, которых нет у Юры, меньше, чем число марок, которые есть и у Юры и у Миши. Докажите, что какая-то марка есть у каждого из трех мальчиков.

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

Решение

Дано 8 различных натуральных чисел, не больших 15. Докажите, что среди их положительных попарных разностей есть три одинаковых.

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

Решение

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 4204]