А =29 Функция f(x) получена операцией примитивной рекурсии из константы С и функции h(x,y) . Вычислить f (A), если C=10, h(x,y)=2x+y. Как решить задачу, помогите разобратся. Первоначально, условие задачи было не таким, в нём была ошибка, и приведенное задание уже с правкой от преподавателя.

задан 29 Апр '17 20:32

изменен 29 Апр '17 20:33

10|600 символов нужно символов осталось
0

Всё делается по формулам из учебника.

f(0)=C

f(y+1)=h(y,f(y))

Из второго правила последовательно имеем

f(1)=h(0,f(0))=h(0,C)=C

f(2)=h(1,f(1))=h(1,C)=C+2

f(3)=h(2,f(2))=h(2,C+2)=C+6

f(4)=h(3,f(3))=h(3,C+6)=C+12

и так далее. Из данного процесса для f(y) получаются для значения вида C+(y-1)y. Проверим, что это так, методом математической индукции. Для начальных значений y всё верно. Далее, если уже известно, что f(y)=C+(y-1)y для данного y, то для следующего значения получается f(y+1)=h(y,f(y))=h(y,C+(y-1)y)=2y+C+(y-1)y=C+y(y+1), то есть найденная формула верна. Останется подставить константы из условия.

ссылка

отвечен 29 Апр '17 20:40

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×829
×523
×142

задан
29 Апр '17 20:32

показан
433 раза

обновлен
29 Апр '17 20:40

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru