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

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

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

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

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

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

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

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

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

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

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

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

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

Здравствуйте! Задача такая.Найдите формулу общего члена последовательности, заданной рекуррентным соотношением: Xn+2 = 3Xn+1 – 2Xn; x0 = 3, x1 = 2.
0
голосов
0
ответов
346 показов

Функция g(x,y) получена операцией суперпозиции функций f(x,y,z), f1(x,y), f2(x,y), f3(x,y)Вычислить g(A,B), А=20, В=12, если f(x,y,z) = x + yz, f1(x,y ...
2
голоса
0
ответов
167 показов

Пусть $%a_1=1$% и $%a_{n+1}=\frac{na_n}{n+a_n}$%, при $%n\in\mathbb{N}$%.Найти все значения $%\gamma>0$% такие, что ряд$$S(\gamma)=\sum_{n=1}^{\inf ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru