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

   Решение

а) Школьники одного класса в сентябре ходили в два туристических похода. В первом походе мальчиков было меньше ⅖ общего числа участников этого похода, во втором – тоже меньше ⅖. Докажите, что в этом классе мальчики составляют меньше ⁴/₇ общего числа учеников, если известно, что каждый из учеников участвовал по крайней мере в одном походе.

б) Пусть в k-м походе, где  1 ≤ k ≤ n,  мальчики составляли α_k-ю часть общего количества участников этого похода. Какую наибольшую долю могут составлять мальчики на общей встрече всех туристов (всех, кто участвовал хотя бы в одном из n походов)?

   Решение

Страница: 1 [Всего задач: 1]      

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Решение

Страница: 1 [Всего задач: 1]