Версия для печати
Убрать все задачи
Пусть
Докажите равенство φ(n) = n(1 – 1/p1)...(1 – 1/ps).
а) пользуясь мультипликативностью функции Эйлера;
б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

Решение
Прямая $\ell$, проходящая через ортоцентр $H$ треугольника $ABC$ ($BC > AB$) и параллельная $AC$, пересекает стороны $AB$ и $BC$ в точках $D$ и $E$ соответственно. Прямая, проходящая через центр описанной окружности этого треугольника и параллельная его медиане $BM$, пересекает прямую $\ell$ в точке $F$. Докажите, что длина отрезка $HF$ втрое больше разности отрезков $FE$ и $DH$.


Решение
100 ребятам положили в тарелки по 100 макаронин. Есть ребята не хотели и стали играть. Одним действием кто-то из детей перекладывает из своей тарелки по одной макаронине некоторым (кому хочет) из остальных. После какого наименьшего количества действий у всех в тарелках может оказаться разное количество макаронин?


Решение
В неравносторонний треугольник вписана окружность, точки касания
которой со сторонами приняты за вершины второго треугольника.
В этот второй треугольник снова вписана окружность, точки касания которой
являются вершинами третьего треугольника; в него вписана третья
окружность и т.д. Докажите, что в образовавшейся последовательности
треугольников нет двух подобных.

Решение