Версия для печати
Убрать все задачи
Пусть P(x) – многочлен степени n > 1 с целыми коэффициентами, k – произвольное натуральное число. Рассмотрим многочлен
Qk(x) = P(P(...P(P(x))...)) (P применён k раз). Докажите, что существует не более n целых чисел t, при которых Qk(t) = t.

Решение
а) Школьники одного класса в сентябре ходили в два туристических похода. В первом походе мальчиков было меньше ⅖ общего числа участников этого похода, во втором – тоже меньше ⅖. Докажите, что в этом классе мальчики составляют меньше 4/7 общего числа учеников, если известно, что каждый из учеников участвовал по крайней мере в одном походе.
б) Пусть в k-м походе, где 1 ≤ k ≤ n, мальчики составляли αk-ю часть общего количества участников этого похода. Какую наибольшую долю могут составлять мальчики на общей встрече всех туристов (всех, кто участвовал хотя бы в одном из n походов)?

Решение