Версия для печати
Убрать все задачи
Набор из нескольких чисел, среди которых нет одинаковых, обладает следующим свойством: среднее арифметическое каких-то двух чисел из этого набора равно среднему арифметическому каких-то трёх чисел из набора и равно среднему арифметическому каких-то четырёх чисел из набора. Каково наименьшее возможное количество чисел в таком наборе?

Решение
Из точки
O выходит
n векторов единичной длины, причем
в любой полуплоскости, ограниченной прямой, проходящей через
точку
O, содержится не менее
k векторов (предполагается,
что граничная прямая входит в полуплоскость). Докажите, что длина
суммы этих векторов не превосходит
n - 2
k.


Решение
Решить
предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log
n (то есть не превосходило бы
C log
n для
некоторой константы
C;
log
n — это степень,
в которую нужно возвести 2, чтобы получить
n).


Решение
Докажите, что площадь треугольника, вершины которого
лежат на сторонах параллелограмма, не превосходит половины площади
параллелограмма.

Решение