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

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

Задача 1#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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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