Pertanyaan

Barisan bilangan ditentukan oleh formula rekursif Ackermann berikut ini A ( m , n ) = ⎩ ⎨ ⎧ n + 1 , A ( m − 1 , 1 ) , A ( m − 1 , A ( m , n − 1 )) , untuk m = 0 untuk m  = 0 dan n = 0 untuk m  = 0 dan n  = 0 Tentukan nilai dari A ( 2 , 3 ) .

Barisan bilangan ditentukan oleh formula rekursif Ackermann berikut ini

$A (m, n) = ⎩ ⎨ ⎧ n + 1, A (m - 1, 1), A (m - 1, A (m, n - 1)), untuk m = 0 untuk m \neq = 0 dan n = 0 untuk m \neq = 0 dan n \neq = 0$

Tentukan nilai dari $A (2, 3)$ .

A. Arifianto

Master Teacher

Jawaban terverifikasi

Jawaban

nilai dari A ( 2 , 3 ) padarekursif Ackermann adalah 1 .

nilai dari

A (2, 3)

pada rekursif Ackermann adalah

1

Pembahasan

Perhatikan penjabaran berikutini. A ( m , n ) = ⎩ ⎨ ⎧ n + 1 , A ( m − 1 , 1 ) , A ( m − 1 , A ( m , n − 1 )) , untuk m = 0 untuk m  = 0 dan n = 0 untuk m  = 0 dan n  = 0 Perhatikan perhitungan berikut ini. Nilai A(2, 2) dapat ditentukan sebagai berikut. Nilai A(2, 1) ditentukan sebagai berikut. A ( 2 , 1 ) = = A ( 2 − 1 , A ( 2 , 1 − 1 ) ) A ( 1 , A ( 2 , 0 ) ) Nilai A(2, 0) ditentukan sebagai berikut. A ( 2 , 0 ) = = A ( 2 − 1 , 1 ) A ( 1 , 1 ) Nilai A(1, 1) ditentukan sebagai berikut. A ( 1 , 1 ) = = = A ( 1 − 1 , A ( 1 , 1 − 1 ) ) A ( 0 , A ( 1 , 0 ) ) A ( 0 , 1 ) Nilai A(0, 1) ditentukan sebagai berikut. A ( 0 , 1 ) = = 1 + 1 2 Dengan demikian, didapat perhitungan sebagai berikut. A ( 1 , 1 ) A ( 2 , 0 ) = = = = A ( 0 , 1 ) 2 A ( 1 , 1 ) 2 Jadi, nilai dari A ( 2 , 3 ) padarekursif Ackermann adalah 1 .

Perhatikan penjabaran berikut ini.

$A (m, n) = ⎩ ⎨ ⎧ n + 1, A (m - 1, 1), A (m - 1, A (m, n - 1)), untuk m = 0 untuk m \neq = 0 dan n = 0 untuk m \neq = 0 dan n \neq = 0$

Perhatikan perhitungan berikut ini.

Nilai A(2, 2) dapat ditentukan sebagai berikut.

Nilai A(2, 1) ditentukan sebagai berikut.

$A (2, 1) = = A (2 - 1, A (2, 1 - 1)) A (1, A (2, 0))$

Nilai A(2, 0) ditentukan sebagai berikut.

$A (2, 0) = = A (2 - 1, 1) A (1, 1)$

Nilai A(1, 1) ditentukan sebagai berikut.

$A (1, 1) = = = A (1 - 1, A (1, 1 - 1)) A (0, A (1, 0)) A (0, 1)$

Nilai A(0, 1) ditentukan sebagai berikut.

$A (0, 1) = = 1 + 1 2$

Dengan demikian, didapat perhitungan sebagai berikut.

$A (1, 1) A (2, 0) = = = = A (0, 1) 2 A (1, 1) 2$

Jadi, nilai dari $A (2, 3)$ pada rekursif Ackermann adalah $1$ .

Latihan Bab

Konsep Kilat

Prasyarat: Barisan dan Deret

Suku Tengah dan Sisipan (Aritmetika dan Geometri)

Deret Geometri Tak Hingga

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

110

0.0 (0 rating)

Pertanyaan serupa

Tuliskan tiga suku berikutnya pada setiap barisan berikut, kemudian tentukan rumus suku ke- n dengan prinsip pola bilangan. a. 1 , 2 1 , 3 1 , 4 1 , …

118

5.0

Jawaban terverifikasi

Tuliskan tiga suku berikutnya pada setiap barisan berikut, kemudian tentukan rumus suku ke- n dengan prinsip pola bilangan. a. 1 , 2 1 , 3 1 , 4 1 , …

118

5.0

Jawaban terverifikasi

Tentukan lima suku pertama dari barisan di bawah ini. b. U n = 2 n + 5

2rb+

5.0

Jawaban terverifikasi

Sebuah barisan ditentukan secara rekursif seperti berikut ini. Salin dan lengkapilah table berikut.

0.0

Jawaban terverifikasi

Tuliskan tiga suku berikutnya pada setiap barisan berikut, kemudian tentukan rumus suku ke- n dengan prinsip pola bilangan. g. 2 , 4 , 8 , …

0.0