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

Дана функция f(n) такая, что f(n) = 100 (при n<=100) и f(n) = f(n-1) + f(n-3) (при n>100). Необходимо оценить число рекурсивных вызовов f(n) при ...
0
голосов
0
ответов
188 показов

Добрый день, помогите доказать примитивную рекурсивность функции (построить схему примитивной рекурсии)f(x,y) = x + y + 1 когда y<=5, f(x,y) = x пр ...
0
голосов
1
ответ
408 показов

По ссылке можно увидеть задачу. Я решал ее следующим образом: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
ответов
387 показов

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

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

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

Есть функция $$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
голосов
1
ответ
243 показа

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

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

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

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

Пусть $%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
ответов
446 показов

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

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

( Из Википедии; статья "Числа Фибоначчи"(1); статья "Формула Бине (математика)" ссылается на (1) )Разве не $$\varphi - (-\varphi)^{-1} = \varphi + \fr ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru