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

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

Задача 1#65399

Пусть функция f: ℕ → ℕ  такова, что f(n +1)> f(n)  и

f(f(n))=3n

при всех n.  Вычислите f(2001).

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

В силу условия f(n+ 1)>f(n)  и того, что функция возвращает натуральные значения, понятно, что f(1)≥ 1,f(2)≥2,f(3)≥ 3,f(4)≥ 4.  Также по условию f(f(1))= 3.  Отсюда следует, что f(1)  принимает какое-то значение из 1,2,3.  Если f(1)= 1,  то f(f(1)) =f(1)=3,  противоречие. Если f(1)= 3,  то f(f(1))= f(3)= 3,  но f(3)>f(1),  противоречие. Значит f(1)= 2  и f(f(1))= f(2)= 3.  При n =2  имеем f(f(2))= f(3)= 6.  Далее продолжаем аналогичные вычисления: f(f(3))=f(6)= 9  и так дальше до тех пор, пока не вычислим f(729)= 1458,f(1458)= 2187.  Заметим, что между 1458  и 2187  ровно 728  натуральных чисел. Также заметим, что в силу условия f(n+ 1)>f(n)  между f(729)  и f(1458)  находятся 728  натуральных чисел f(730)< f(731)< ...< f(1457).  Понятно, что такое возможно лишь когда f(730)= 1459,f(731)= 1460,...,f(1457)= 2186.  Но тогда f(1272)= 2001.  Подставим n= 1272  в функциональное равенство и получим ответ f(f(1272))= f(2001)=3816.

Ответ:

 3816

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!