Задача 43645 ...

ahmerovrs909

2020-01-24 09:29:55

Рассмотрим функцию Аккермана:
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

2020-01-24 15:14:13

★

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

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

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

=А(1-1,А(1,2-1))=[green]А(0,А(1,1))[/green]

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


[green]А(0,А(1,1))[/green]=А(0;2)=(m=0 это первая строка ,2n и так как n=2)=2*2=[b]4[/b]

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