![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Задание 12. ⇐ ПредыдущаяСтр 8 из 8
12.1. Показать, что следующие функции примитивно рекурсивны:
а) f(x, у) = х + у Решение: возьмем в качестве функций g(x) и h(x, y, z) следующие простейшие всюду определенные функции: По схеме примитивной рекурсии f (x, 0) = g (x) = x f (x, y +1) = h (x, y, f (x, y)) = f (x, y)+1 В частности, f (x, 1) = x +1, f (x, 2) = x +2 и т.д. Следовательно, f (x, y) = x + y
б) f(x, у) = х × у Решение: возьмем в качестве функций g(x) и h(x, y, z) следующие всюду определенные примитивно рекурсивные функции: g (x) = 0(x), h(x, y, z) = По схеме примитивной рекурсии f (x, 0) = g (x) = 0, а f (x, y +1) = h (x, y, f (x, y)) = x + f (x, y) В частности, f (x, 1) = x, f (x, 2) = x+ x = 2 x f (x, 3) = 3 x Следовательно, f (x, y) = x × y
в) f(x, у) = ху (00 = 1 – принимаем по определению) Решение: возьмем в качестве функций g(x) и h(x, y, z) следующие всюду определенные примитивно рекурсивные функции: g (x) = S(0(x)), h(x, y, z) = Тогда f (x, 0) = 1 f (x, у+ 1) = х × f (x, y) f (x, 1) = x, f (x, 2) = x 2, f (x, 3) = x 3 и т.д. Следовательно, f (x, y) = ху
г) Решение: возьмем в качестве функций g(x) и h(x, y) следующие всюду определенные примитивно рекурсивные функции: По схеме примитивной рекурсии f (0) = g(0)=0, f (x +1) = h (x, f (x)) Тогда f (1) = h(0, f(0)) = 0+0(f (0)) = 0, f (2) = h (1, f (1))=1+0(f (1)) = 1, f (3) = 2+0 = 2 и т.д. То есть, для
д) f(x, у) = Решение: возьмем в качестве функций g(x) и h(x, y) следующие всюду определенные примитивно рекурсивные функции: для х> 0 Для x> y+1 В частности,
е) Решение: по аналогии с предыдущим положим Sg (0) = 0(0), h (x, y) = S (0( Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Тогда, для x
ж) Решение: положим Тогда для x е) Решение: данная функция примитивно рекурсивная, так как может быть представлена как композиция примитивно рекурсивных функций построенных выше:
|