Тема АЛГЕБРА

Функции .02 Суперпозиция f(f(x))

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра
Разделы подтемы Функции
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#106010

Решите уравнение f(f(f(f(x)))) =2x2,  если f(x)= x+1.
     1−x

Показать ответ и решение

Функция f(x)  определена при x ⁄=1.  Функция

         (x +1)   x+1+ 1  x +1+ 1− x  − 1
f(f(x))= f 1-− x = 1−xx+1= 1-− x−-x−-1 =-x
                  1− 1−x

определена при x⁄= 1,x ⁄=0.  Далее

           ( −1)   −x1+ 1  x − 1
f(f(f(x)))= f  x-- = 1−-−1= x-+1,x⁄∈ {−1;0;1}
                      x

             ( x−-1)  -x−x+11+1   x−-1+-x+1-
f(f(f(f(x)))) =f  x+ 1 = 1 − xx−+11 = x+ 1− x+1 = x,,x⁄∈ {−1;0;1}

Тогда получаем при x ⁄=0,x⁄= ±1  уравнение

x= 2x2

x = 0 или x= 1
           2

С учётом ОДЗ только одно значение подходит в ответ.

Ответ:

 1
2

Ошибка.
Попробуйте повторить позже

Задача 2#76651

Найдите количество функций f :{1,2,3,4,5,6} → {1,2,3,4,5,6} для которых верно f(f(f(x)))=x  для всех x∈ {1,2,3,4,5,6} .

Источники: ЮМШ-2023, 11 класс, отборочный тур (см. yumsh.ru) | ЮМШ-23/24, 11 класс, 1 отборочный тур (см. yumsh.ru)

Показать ответ и решение

Возьмем какое-нибудь число a ∈{1,2,3,4,5,6}.  Тогда возможны два варианта:

1. Если f(a)= a,  то и f(f(f(a)))= a.

2. Предположим f(a)= b и b⁄= a.  Тогда f(b)= c, где c⁄= a,c⁄= b.  Иначе
(а) Если f(b)= a, то f(f(f(a)))= f(f(b)) =f(a)=b ⁄=a.
(b) Если f(b)= b, то f(f(f(a)))= f(f(b))= f(b) =b⁄= a.
И так как a =f(f(f(a)))= f(f(b))= f(c),  то f(c)=a.

Таким образом, для любого a∈ {1,2,3,4,5,6} либо f(a)=a,  либо есть три различных числа таких, что f(a)= b,f(b) =c и f(c)= a.

При этом любая функция с таким свойством подходит. Тогда найдем число функций с необходимым свойством.

1. Нет ни одной тройки элементов, что f(a)= b,f(b)= c, и f(c)= a.  Значит, для всех чисел a∈{1,2,3,4,5,6} верно f(a)= a.  Такая функция одна.

2. Есть одна тройка элементов, что f(a)= b,f(b)= c, и f(c)=a.  Выбрать тройку можно C36  способами. При этом есть два способа задать функцию в тройке. Итого 2C36  функций.

3. Есть две тройки элементов, что f(a)= b,f(b)= c, и f(c)= a.  Выбрать первую тройку можно C36  способами, остальные три элемента образуют вторую тройку. Но варианты, в которых выбрали в первую тройку a,b,c  и выбрали все кроме a,b,c  одинаковые. То есть C36 :2  способов разбить элементы на две тройки. При этом в каждой тройке есть два способа задать функцию. Итого 2⋅2⋅C36 :2 =2C36  функций.

Всего число функций равно

1 +2C36 + 2C36 = 81
Ответ: 81

Ошибка.
Попробуйте повторить позже

Задача 3#82782

Функция y =f(x)  такова, что

 (x-− 1)   --1-
f x +1  = −x+ 1

Найдите тангенс угла наклона касательной к графику функции

g(x)= f◟(f(...f◝(◜x)...))◞
           9

в точке x= 0  .

Источники: Ломоносов - 2024, 11.5 (см. olymp.msu.ru)

Показать ответ и решение

Преобразуем выражение аргумента

 (x-− 1)   --1-
f x +1  = −x+ 1

 (        )
f  1− -2-- = −--1-.
      x+ 1    x +1

Выполним замену y = 1− 2x+1.  Тогда − 1x+1-= y−21  , следовательно, для любого y  верно, что

f(y)= y − 1∕2.
     2

Тем самым, мы показали, что функция f(x)  имеет вид x+ C
2  , где C  — некоторая постоянная, которая не зависит от x  , тогда

        (x +C )
f(f(x))= -2-----+ C = x + 3C,
           2         4  2

следовательно, f(f(x))= x+ C
        4  для некоторой новой постоянной C  . Аналогично,

g(x)= f(f(...f(x)...))= -x9 +C = -x-+C.
     ◟    ◝◜9    ◞  2       512

Осталось заметить, что тангенс угла наклона в точке 0 равен значению производной функции в точке 0, так что

       x        1               1
g′(x) =(512 + C)′ = 512 =⇒  g′(0)= 512-
Ответ:

-1-
512

Ошибка.
Попробуйте повторить позже

Задача 4#85551

Решите уравнение

                            2
36cos(x+ cosx)cos(x− cosx)+ 9= π

и найдите сумму его корней, принадлежащих отрезку [π;7π]
 3 4 .

Источники: ПВГ - 2024, 11.3 (см. pvg.mk.ru)

Показать ответ и решение

Пользуясь формулами преобразования произведения в сумму, получаем

                π2  1
cos2x+ cos(2cosx)= 18 − 2

Пусть t=cosx  , тогда левая часть уравнения равна       2
f(t)= 2t − 1+ cos2t  . Функция f  возрастает на [0;1]  (так как  ′
f (t)= 2(2t− sin2t  ) >0 при t>0  ) и является чётной, причём   (π)  π2  1
f  6 = 18 − 2  . Следовательно, корнями уравнения      π2  1
f(t)= 18 − 2  на отрезке [−1;1]  являются числа     π
t= ±6  . Возвращаясь к переменной x  , находим

         π
x= ±arccos6 +πn,n∈ Z

Так как

        √ -
π = arccos--2< arccosπ< arccos1= π ,
4        2        6       2  3

то на указанный отрезок попадают корни π− arccosπ,π+ arccosπ
     6         6  и 2π− arccos π
         6  . Их сумма равна 4π− arccosπ
         6  .

Ответ:

 x =± arccosπ+ πn,n ∈Z
          6  .

Сумма корней равна          π
4π − arccos6.

Ошибка.
Попробуйте повторить позже

Задача 5#68528

Дана строго возрастающая функция f :ℕ  → ℕ
    0   0  (где ℕ
 0  — множество целых неотрицательных чисел), которая удовлетворяет соотношению f(n +f(m))= f(n)+ m +1  для любых m, n∈ℕ0  . Найдите все значения, которые может принимать f(2023)  .

Показать ответ и решение

Пусть f(0)=c  . Подставим в соотношение m = 0  . Получим f(n +c)= f(n)+ 1  . Поскольку функция f  является строго возрастающей, понимаем, что

f(n +c)≥ f(n +c− 1)+1 ≥f(n+ c− 2)+ 2≥ ...≥ f(n)+ c.

То есть f(n)+ c≤ f(n)+ 1  , откуда c≤ 1  . При этом c ⁄=0  , иначе мы бы получили f(n)= f(n)+1  . Тогда c= 1  . Далее несложно понять, что f(n)= n+ 1  , откуда f(2023)= 2024  .

Ответ:

 2024

Ошибка.
Попробуйте повторить позже

Задача 6#70489

Есть функция

     ---1---
f(x)= √51-− x5

Вычислите

f(f(f(f(f(...f(2022))))...)),

где функция f  применяется 1303 раза.

Источники: Ломоносов - 2022, 11.1

Показать ответ и решение

Посмотрим, как будет меняться функция

     ---1---
f(x)= √51-− x5

                   ∘-----
f(f(x))= ∘--1-----= 51− -15
        51 −1−1x5       x

          ∘---------
f(f(f(x)))= 51 − (1− x5)= x

f(f(f(f(x))))= f(x)

Видим периодичность, период = 3.  Остаток от деления 1303 на 3 равен 1, поэтому

f(f(f(f(f(...f(2022))))...))= f(2022)= 5√--1---5-
                                1− 2022
Ответ:

-√--1----
 51− 20225

Ошибка.
Попробуйте повторить позже

Задача 7#74464

Решите неравенство

            2
f(f(x))<(f(x)) ,

где f(x)= 2x2 − 1.

Источники: БИБН-2022, 11.1 (см. www.unn.ru)

Показать ответ и решение

Пусть y =f(x)= 2x2− 1.  Тогда по условию

  2     2
2y − 1 <y

− 1< y < 1

После обратной замены

0 <2x2 < 2

0< |x|< 1
Ответ:

 (−1;0)∪ (0;1)

Ошибка.
Попробуйте повторить позже

Задача 8#91395

Дана функция f(x)= ∥x+ 1|− 2|.  Сколько корней имеет уравнение f(f(...f(f(x))...))= 1
                 2  , в котором функция f  применяется 2018 раз?

Показать ответ и решение

Построим график y = f(x)  Поскольку |f(x)+ 1|=f(x)+1  и |f(x)+ 1|− 2= f(x)− 1  , получаем

f(f(x))= |f(x)− 1|

поэтому график y = f(f(x))  имеет вид, представленный на рис, а уравнение f(f(x))= 1
        2  имеет 8 решений.

PIC

Далее, f(f(f(x)))= |f(f(x))− 1| , поэтому, чтобы получить график функции y = f(f(f(x)))  , предыдущий график нужно сдвинуть на единицу вниз и отразить относительно оси Ox.  При этом крайние левый и правый лучи графика сдвинутся на единицу влево и вправо соответственно, а между ними появится ещё один треугольный участок длины 2 и высоты 1. Следовательно, уравнение f(f(f(x)))= 12  имеет на 2 решения больше, чем предыдущее, т. е. 10 решений.

Аналогично каждая следующая подстановка функции f  меняет график таким же образом: раздвигает крайние лучи влево и вправо на единицу каждый и добавляет между ними ещё один треугольный участок длины 2 и высоты 1, а значит, увеличивает количество решений предыдущего уравнения на два. Таким образом, если применить 2016 раз функцию f  к левой части уравнения f(f(x))= 12  (т. е. всего 2018 раз), то количество корней полученного уравнения будет равно 8+ 2⋅2016 =4040

Ответ: 4040

Ошибка.
Попробуйте повторить позже

Задача 9#38125

Пусть f(x)= x2 +10x+ 20  . Решите уравнение

f(f(f(f(f(x)))))= 0.

Источники: Ломоносов-2021, 11.1 (см. olymp.msu.ru)

Показать ответ и решение

Поскольку f(x)= (x+ 5)2− 5  , то

              2           2      2          4
f(f(x))=(f(x)+ 5) − 5 =((x +5) − 5+5) − 5= (x+ 5) − 5

Отсюда f(f(f(f(f(x)))))= (x+5)32− 5 =0  . Тогда x+ 5= ± 32√5  ⇐ ⇒  x =± 32√5− 5  .

Ответ:

± 32√5 − 5

Ошибка.
Попробуйте повторить позже

Задача 10#93344

Пусть f(x)= |x− 1|.

Решите уравнение

f(f(f(...(f(x))...)))= 0

(буква f  написана 2021  раз).

Источники: Турнир Ломоносова - 2021, 11.1 (см. turlom.olimpiada.ru)

Показать ответ и решение

Обозначим f(f(f(...(f(x))...))),  где буква f  написана k  раз, за f(k)(x)  .

Докажем, что корнями уравнения (k)
f (x)= 0  , являются числа − k+ 2,− k+ 4,...,k − 2,k.  Доказывать будем индукцией по числу k.

Если k= 1,  то корнями f(x)= 0  является только число 1  , что и требовалось.

Пусть мы уже доказали, что корнями  (k)
f  (x)= 0  являются числа − k+ 2,  − k+ 4,...,k− 2,k.  Заметим, что  (k+1)     (k)
f    (a)= f  (f(a));  то есть, для того, чтобы a  было корнем уравнения  (k+1)
f   (x)= 0  необходимо и достаточно, чтобы f(a)  было корнем уравнения  (k)
f  (x)= 0.

Значит, f(a)  должно равняться одному из чисел − k+ 2,− k+ 4,...,k− 2,k,  т.е. расстояние от a  до 1 должно равняться k,k− 2,...  А это и есть числа 1±k,1± (k − 2),...,  т.е. числа − k +1,− k +3,...,k− 1,k+ 1.  Переход доказан.

Ответ:

− 2019,− 2017,...,− 1,1,3,...,2021

Ошибка.
Попробуйте повторить позже

Задача 11#96522

Уравнение F(x) =0,  где F(x)= x2 +px+ q,  имеет ровно один вещественный корень, а уравнение F(F(F(x)))=0  — ровно три вещественных корня. Найдите все эти корни.

Показать ответ и решение

Ясно, что F(x)  имеет вид F(x)= (x− a)2,  поэтому

           ((     2  )2   )2
F(F(F(x)))=   (x− a) − a − a  =0.

Получаем, что (     2   )2
 (x − a) − a = a >0  (строгое неравенство a> 0  следует из того, что при a= 0  уравнение F(F(F(x)))= 0  имеет не три, а всего один корень), откуда      2     √-
(x − a) = a± a.

Поскольку у этих двух квадратных уравнений должно быть три корня, у одного из уравнений должен быть один корень, а у другого два. У уравнения      2     √-
(x− a)= a+  a  не может быть всего один корень, так как    √-
a+  a> 0,  поскольку a> 0.  Значит, один корень имеет уравнение            √-
(x− a)2 =a−  a,  то есть    √-
a−  a =0,  что даёт два варианта: a= 0  или a= 1.  Поскольку a> 0  , остаётся только a =1.

Теперь, решив уравнения            √-
(x− a)2 = a± a  при a= 1,  легко найдём все три корня уравнения F(F(F(x)))=0 :  это              √ -
x1 = 1,x2,3 = 1± 2.

Ответ:

 x = 1,x = 1±√2
 1     2,3

Ошибка.
Попробуйте повторить позже

Задача 12#68637

Найдите множество значений функции y = f[2019](x)  , где

         cos2x+-2sin2x-  [n]
f(x)=log2   1− sin3x  , f  (x)=f◟(f(f◝(.◜..(f◞(x)...)
                                nраз

для любого натурального числа n  .

Источники: ШВБ-2019, 11.3 (см. olymp.bmstu.ru)

Показать ответ и решение

         cos2x+-2sin2x-     ---1---
f(x) =log2   1− sin3x  = log2 1− sin 3x .

Функция t(x)= sin3x  принимает значения [− 1;1]  . Рассмотрим функцию       1
z(t) =1−t  , определенную на полуинтервале [−1;1)  . Графиком этой функции является гипербола с асимптотами t= 1  и z =0  . Функция z(t)= 11−t  на промежутке [−1;1)  неограниченно возрастает. Таким образом, минимальное значение z(t)  равно 12  , оно достигается в точке t= −1  , и функция z(t)= 11−t-  на промежутке [−1;1)  принимает все значения из промежутка [    )
 12;+∞ . Функция y1(z) =log2z  на промежутке [    )
 12;+ ∞ возрастает и принимает все значения из промежутка

[        )
 log2 1;+∞  =[−1;+ ∞)
    2

Функция f(f(x))  будет принимать те же значения, что и функция f(y1)  , если y1 ∈[−1;+ ∞)  . Поскольку t(y1)= sin(3y1)  при y1 ∈ [− 1;+∞ )  принимает все значения из отрезка [− 1;1]  , то повторяя рассуждения, приведенные выше, получаем, что множеством значения функции f(f(x))  является промежуток [−1;+∞)  . И так далее, следовательно, множеством значений функции f[2019](x)  является промежуток [− 1;+ ∞).

Ответ:

 [−1;+ ∞)

Ошибка.
Попробуйте повторить позже

Задача 13#77055

Многочлен P(x)  таков, что многочлены P (P (P(x)))  и P(P(x))  строго монотонны на всей вещественной оси. Докажите, что P(x)  тоже строго монотонен на всей вещественной оси.

Источники: Всеросс., 2018, ЗЭ, 11.1(см. olympiads.mccme.ru)

Показать доказательство

Первое решение. Предположим, что многочлен P (x)  не является монотонным. Тогда найдутся такие a⁄= b,  что P(a)= P(b),  а значит, и P(P(P (a))) =P(P(P(b))),  то есть P (P(P(x)))  не монотонен.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение. Так как многочлен P(P(x))  монотонен, то он обязан иметь нечётную степень, а тогда он принимает все вещественные значения.

Пусть a> b,  тогда найдутся такие числа xa  и xb,  что P (P (xa))= a,P (P (xb))= b.  Так как старший коэффициент многочлена P (P(x))  всегда положителен, то этот многочлен возрастает, поэтому xa > xb.

Если старший коэффициент многочлена P (x)  положителен, то многочлен P(P (P (x)))  возрастает; отсюда получаем, что P (P (P(xa)))> P(P(P(xb))),  то есть P(a)> P(b)  для любых a> b.  Если же старший коэффициент отрицателен, то, аналогично, P (P (P(xa)))< P(P(P(xb))),  откуда P (a)< P(b)  для любых a> b.

Ошибка.
Попробуйте повторить позже

Задача 14#65460

Функция f(x)  такова, что f(f(x))= x  и f(f(x+ 2)+ 2)= x  для любого x  . Найдите f(2017)  , если f(0)= 1  .

Источники: Миссия выполнима - 2017, 11.6 (см. mission.fa.ru)

Показать ответ и решение

Первое решение.

Из равенства f(x)= f(f(f(x+ 2)+2))=f(x+ 2)+2  мы получаем формулу f(x+ 2)= f(x)− 2  . Кроме того, f(1)= f(f(0))= 0  . Но тогда f(2017)=f(1)− 2 ⋅1008= −2016.

Второе решение.

Докажем, что для любого целого n≥ 0  верно f(n)=1 − n,  откуда будет следовать f(2017)= −2016.

Шаг индукции: если f(n)= 1− n,  то при подстановке x = n  в равенство f(f(x))= x  получаем f(1− n)= n  и при подстановке x =− n− 1  в равенство f(f(x +2)+ 2)= x  получаем f(n+ 2) =− n− 1 =1 − (n+ 2).  Таким образом, переход доказан для всех чисел одинаковой чётности, поэтому нужно проверить выполнение предположения для базы индукции на чётных и на нечётных отдельно.

Для чётных при n =0  получаем f(0)= 1− 0 =1  , а для нечётных при n= 1  тоже f(1)= f(f(0)=0 =1 − 1  формула верна.

Ответ: -2016

Ошибка.
Попробуйте повторить позже

Задача 15#80595

Решите уравнение

f(f(x))=f(x),

где

     ∘5----3---
f(x) =  3− x − x.
Показать ответ и решение

Уравнение f(x)= x  имеет корень x= 1.  Этот же корень имеет уравнение f(f(x)) =f(x).  Других корней быть не может, поскольку функция f(x)  убывает, а f(f(x))  — возрастает.

Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 16#49763

Пусть

     x
f(x)= 3 +2

Найдите значение функции

f(◟..◝.f◜(f◞(x))...)
 2009

в точке x= 4.

Источники: ОММО-2009, номер 5, (см. olympiads.mccme.ru)

Показать ответ и решение

Первое решение.

Посмотрим, что происходит при применении f  к некоторому числу. Заметим, что         x     x−3
f(x)− 3= 3 − 1 = 3  , т. е. каждое применение    f  сокращает расстояние от числа до 3  в три раза. Для x= 4  оно было равно 1  , а значит, после 2009  применений f  это расстояние станет равным  −2009
3  . Соответственно, само число станет равным     −2009
3 +3    .

Второе решение.

f(x)= 2+ x∕3;
f(f(x))= 2+ 2∕3 +x∕9;
f(f(f(x)))= 2+ 2∕3+2∕9+ x∕27;
...
               (             2008)    2009
 f◟(..◝.f◜(f◞(x))...)= 2 +2∕3+ ⋅⋅⋅+ 2∕3    + x∕3   .
  2009

По формуле для суммы геометрической прогрессии, последнее выражение равно

   1− 1∕32009
2⋅ -1−-1∕3--+ x∕32009 =3 +(x− 3)∕32009

Подставляя x= 4  , получаем ответ.

Замечание. Формально мы доказываем по индукции, что f(...f(f(x))...)= xn-+ 2n∑−11-
◟--◝n◜-◞        3    k=0 3k  . База для n= 1  очевидна, а переход

              f◟(...◝◜f(f◞(x))...)       x    ∑n  1
f◟(..◝.◜f(f◞(x))...)= ---n--3----- +2= 3n+1 + 2  3k
  n+1                                 k=0

тривиален. Остаётся подставить n= 2009  и упростить формулу суммы геометрической прогрессии               -4--   (13)2009−1      −2009
f(◟..◝.f◜(f◞(4))...)= 32009 +2⋅   13− 1  = 3+3
 2009

Ответ:

 3+ 3−2009

Ошибка.
Попробуйте повторить позже

Задача 17#102516

Дана функция f(x)= |4 − 4|x||− 2.  Сколько решений имеет уравнение f(f(x))= x?

Источники: Всеросс.,1996, РЭ, 11.5(см. math.ru)

Показать ответ и решение

Пусть x
 0  — решение уравнения f(f(x))= x,  а y = f(x ).
 0    0  Тогда и x = f(y),
 0    0  а потому точка с координатами (x,y )
  0 0  лежит на каждом из графиков y =f(x)  и x= f(y).  Наоборот, если точка (x0,y0)  лежит на пересечении этих графиков, то y0 = f(x0)  и x0 = f(x0),  откуда f(f(x0))= x0.  Тем самым показано, что число решений уравнения f(f(x))=x  совпадает с числом точек пересечения графиков y = f(x)  и x= f(y),  а их 16.

Ответ:

 16

Ошибка.
Попробуйте повторить позже

Задача 18#83244

Докажите утверждение: если f(x)  – строго возрастающая функция, то множество решений уравнения f(x)=x  и f(f(x))= x  совпадают.

Показать ответ и решение

Для возрастающей функции выполнено: если x= x
    0  , то f(x)= f(x)
        0  и если x > x
 1   2  , то f(x )> f(x )
  1     2  . Рассмотрим этим равенства:

f(x)=x         (1)

f(f(x))= x      (2)

Чтобы доказать равносильность этих равенств, достаточно доказать

1) если x  – корень (1), то x  – корень (2);

2) если x  — не корень (1), то он также не является корнем (2).

Из (1) равенства вытекает, что f(f(x))= f(x)  . Но так как по (1) верно f(x)= x  , то получаем f(f(x))= f(x)=x  , чтд.

Пусть x  — не корень уравнения (1), то есть f(x)⁄= x  . Рассмотрим два случая.

  • f(x)> x  . Тогда в в силу возрастания функции f  получаем, что f(f(x))> f(x)>x  , то есть f(f(x))> x  , следовательно, x  — не корень и равенства (2).
  • f(x)< x  . Тогда в в силу возрастания функции f  получаем, что f(f(x))< f(x)<x  , то есть f(f(x))< x  , следовательно, x  — не корень и равенства (2).
Ответ: Доказательство
Рулетка
Вы можете получить скидку в рулетке!