Версия для печати
Убрать все задачи
В прямоугольной таблице m строк и n столбцов (m < n). В некоторых клетках таблицы стоят звёздочки, так что в каждом столбце стоит хотя бы одна звёздочка. Докажите, что существует хотя бы одна такая звёздочка, что в одной строке с нею находится больше звёздочек, чем с нею в одном столбце.
Решение
а) Квадрат разбит на прямоугольники. Цепочкой называется такое подмножество K множества этих прямоугольников, что существует сторона S квадрата, целиком закрытая проекциями прямоугольников из K, но при этом ни в какую точку S не проектируются внутренние точки двух прямоугольников из K (мы относим к прямоугольнику и его стороны). Доказать, что любые два прямоугольника разбиения входят в некоторую цепочку.
б) Аналогичная задача для куба, разбитого на прямоугольные параллелепипеды (в определении цепочки нужно заменить сторону на ребро).
Решение
Докажите, что следующие свойства выпуклого многоугольника
F
эквивалентны: 1)
F имеет центр симметрии;
2)
F можно разрезать на параллелограммы.
Решение
Положительные числа a, b, c, d таковы, что a ≤ b ≤ c ≤ d и a + b + c + d ≥ 1. Докажите, что a² + 3b² + 5c² + 7d² ≥ 1.
Решение
Фильтр
