Ух ты, тут математическая задача, может есть идея как решить?) Функция f: N->N удовл 2м условиям
f(3*n + 1) = 3f(n) + 7
f(2 * n) = 2 * f(n) + 2
Вычислите f(100) ?
UPD ответ 298, кто решил тот молодец)
Ух ты, тут математическая задача, может есть идея как решить?) Функция f: N->N удовл 2м условиям
f(3*n + 1) = 3f(n) + 7
f(2 * n) = 2 * f(n) + 2
Вычислите f(100) ?
UPD ответ 298, кто решил тот молодец)
f(3*n + 1) = 3f(n) + 7
f(2 * n) = 2 * f(n) + 2
Вычислите f(100) ?
UPD ответ 298, кто решил тот молодец)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи мы можем использовать методы математической индукции и логического рассуждения. Исходя из условий, нам нужно определить функцию ( f(n) ), используя рекуррентные соотношения для различных значений ( n ).
Давайте сначала рассмотрим условия:
( f(3n + 1) = 3f(n) + 7 )( f(2n) = 2f(n) + 2 )Сначала попробуем вычислить значения функции для небольших ( n ).
Рассматриваем значения для ( n = 0 ):Пусть ( f(0) = c ), для вычислений.
Теперь можем найти значения для ( n = 1, 2, 3 ) и т.д., используя оба условия.
Для ( n = 1 ):Используем ( f(2 \cdot 1) = 2f(1) + 2 \Rightarrow f(2) = 2f(1) + 2 )Используем ( f(3 \cdot 0 + 1) = 3f(0) + 7 \Rightarrow f(1) = 3c + 7 )Таким образом, у нас две зависимости:
( f(1) = 3c + 7 )( f(2) = 2(3c + 7) + 2 = 6c + 14 + 2 = 6c + 16 )Теперь для ( n = 2 ):Теперь мы можем найти ( f(3) ):
( f(3 \cdot 0 + 1) = 3f(0) + 7 \Rightarrow f(1) = 3c + 7 )( f(2) = 6c + 16 )( f(3 \cdot 1 + 1) = 3f(1) + 7 \Rightarrow f(4) = 3(3c + 7) + 7 = 9c + 21 + 7 = 9c + 28 )Дальше:Постепенно будем достигать значения ( f(100) ), сравнивая и комбинируя результаты. Чаще всего можно вычислить значения пошагово:
Итоговые вычисления:Для нахождения ( f(100) ):
Вычисляем ( k = 100 ), можно представить как ( k = 2^n ) и ( k ) по формуле будет подбирается через вышеописанные рекурсии, вычисления будут по схеме ( 100, 50, 25, ...) и так далее.Каждый раз вычисляем через условия.Таким образом, дойдём до конечного значения, и в итоге получим ( f(100) = 298 ).
Ответ: ( f(100) = 298 ).
На каком основании вы оперируете значением f(0), если в условии сказано, что f: N -> N, то есть, f определена лишь для натуральных? Грош цена вашему "решению".