Задача 43645 ...

ahmerovrs909

24 января 2020 г. в 09:29

Рассмотрим функцию Аккермана:
A(m, n) =
{2n, если m = 0
{0, если m ≥ 1 и n = 0
{2, если m ≥ 1 и n = 1
{A(m – 1, A(m, n – 1)), если m ≥ 1 и n ≥ 2

Вычислить:
A(2, 2) = _______
A(3, 1) = _______
A(0, 2) = _______
A(1, 0) = _______
A(3, 2) = _______
A(3, 3) = _______

sova

24 января 2020 г. в 15:14

★

A(2;2)=(m=2 ≥ 1; n=2 ≥ 1 это четвертая строка)=A(1,A(2,1))

Так как A(2,1)=(m=2 ≥ 1; n=1, это третья строка)=2

A(1,A(2,1))=А(1;2)=(m=1 ≥ 1 и n ≥ 2 это четвертая строка )=

=А(1–1,А(1,2–1))=А(0,А(1,1))

Так как
А(1,1)=(m=1 ≥ 1 и n=1; это третья строка)=2


А(0,А(1,1))=А(0;2)=(m=0 это первая строка ,2n и так как n=2)=2·2=4

остальные аналогично