0
голосов
1
ответ
149 показов

По ссылке можно увидеть задачу. Я решал ее следующим образом:f(x^2)=f(x) + x^22x*(f'(x^2)) = f'(x) + 2x2x*(f'(x) + 2x) = f'(x) + 2x2x*f'(x) + 4x^2 = f ...
0
голосов
0
ответов
107 показов

Найти функцию f(x,y), полученную с функций g(x) и h(x,y,z)по схеме примитивной рекурсии g(x)=1;h(x,y,z)= xy+x
0
голосов
0
ответов
99 показов

Помогите решить, пожалуйста. А – день даты (от 1 до 31) отправки зачетного задания, В – месяц даты (от 1 до 12) отправки зачетного задания. Функция f( ...
0
голосов
0
ответов
113 показов

Это другой способ решения задачи из math.hashcode.ru/questions/187219/Хотим найти функцию $%s:N\to N$% такую, что для любой последовательности $%(x_1, ...
0
голосов
0
ответов
114 показов

Есть функция $$p^\ast:S\to N$$ $$\epsilon\mapsto p_2(0,0)\\n\mapsto p_2(0,n+1)\\ (n_1,\dots, n_k)\mapsto p_2(k-1,p_k(n_1,\dots,n_k))$$Хотим найти функ ...
0
голосов
0
ответов
131 показ

Вопрос по формальной части доказательства факта снизу:Обозначения: $%()_0$% и $%()_1$% обозначают функции "обратные" к функции спаривания $%n=p((n)_0, ...
0
голосов
1
ответ
137 показов

Рассмотрим функцию $%f$% из вопроса math.hashcode.ru/questions/186684/Найти примитивно рекурсивную функцию $%F:N^2\to N$% со свойством $$(f(x_1,\dots, ...
0
голосов
0
ответов
151 показ

Пусть $%p_i$% - функции из предыдущего вопроса. Пусть S - множество конечных последовательностей натуральных чисел. Определим $$f:S\to N$$ $$\epsilon\ ...
1
голос
1
ответ
130 показов

Докажите, что для всех натуральных $%1\le j \le k$% существует примитивно рекурсивная функция $%f_{jk}: N\to N$% такая что $%f_{jk}(p_k(x_1,\dots,x_k) ...
0
голосов
0
ответов
152 показа

Докажите, что множество $%\{\langle a,b\rangle: \varphi_a()=\varphi_b()\}$% не разрешимо. $%\langle \cdot,\cdot\rangle$% - это функция спаривания Кант ...
0
голосов
0
ответов
177 показов

Пусть $%p_2$% - функция спаривания Кантора. Определим $$p_k: N^k\to N\\ p_1(x)=x\\p_{n+1}(x_1,\dots,x_{n+1})=p_2(p_n(x_1,\dots,x_n),x_{n+1})$$ Как док ...
0
голосов
0
ответов
216 показов

Как доказать, что функция, сопоставляющая числу n n-е число Фибоначчи, примитивно рекурсивна? В указаниях - воспользоваться функцией спаривания Кантор ...
0
голосов
1
ответ
232 показа

Вопрос в заголовке. Не программу, а рекурсивную функцию. Задание по теории алгоритмов. Помогите!!!
0
голосов
0
ответов
180 показов

( Из Википедии; статья "Числа Фибоначчи"(1); статья "Формула Бине (математика)" ссылается на (1) )Разве не $$\varphi - (-\varphi)^{-1} = \varphi + \fr ...
0
голосов
0
ответов
283 показа

Здравствуйте! Задача такая.Найдите формулу общего члена последовательности, заданной рекуррентным соотношением: Xn+2 = 3Xn+1 – 2Xn; x0 = 3, x1 = 2.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru