Jawaban Informatika Kelas 11 SMA Halaman 26 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-02-U

SRIPOKU.COM - Berikut ini disajikan kunci jawaban Informatika kelas 11 SMA/MA Halaman 26 Ayo Berlatih! Semester 1 Kurikulum Merdeka.

Pada artikel ini, akan menyajikan kunci jawaban serta pembahasan Ayo Berlatih! Aktivitas Individu Aktivitas SAP-K11-02-U Memahami Relasi Rekurensi pada Bab 2 Strategi Algoritma dan Pemograman.

Untuk itu, simak kunci jawaban Informatika kelas 11 SMA/MA yang dapat dipelajari oleh siswa di rumah sebagai bahan pembelajaran.

Baca juga: Latihan Soal PTS/STS Informatika Kelas 11 SMA/MA Semester 1 Kurikulum Merdeka Lengkap Kunci Jawaban

Baca juga: Soal Disertai Jawaban Informatika Kelas 11 SMA/MA Materi Berpikir Kritis & Dampak Sosial Informatika

Ayo Berlatih!

Aktivitas Individu

Aktivitas SAP-K11-02-U : Memahami Relasi Rekurensi

Deskripsi Tugas

Relasi rekurensi (recurrence relation) adalah sebuah tipe relasi matematis dimana definisi dari sebuah fungsi atau barisan dinyatakan secara rekursif, artinya merujuk pada fungsi atau barisan itu sendiri. Pada bagian ini, kalian akan berlatih untuk memahami definisi relasi rekurensi dan bagaimana menerapkannya, serta membuat definisi rekursif dari sebuah permasalahan.

1. Tentukan suku ke-10 dari barisan yang didefinisikan sebagai berikut:

atau dengan kata lain, barisan tersebut dimulai dengan nilai 1, 1, kemudian untuk menghitung suku berikutnya, kita jumlahkan antara suku sebelumnya dengan dua kali dari suku sebelum suku sebelumnya.

Jawaban dan Pembahasan :

Kita hitung mulai dari suku ketiga dan seterusnya, menggunakan definisi rekursi yang diberikan sehingga kita dapatkan barisan tersebut adalah : {ai} = 1,1,3,5,11,21,43,85,171,341,... sehingga suku ke-10 dari barisan itu ialah 341.

2. Faktorial dari sebuah bilangan bulat n ≥ 1, ditulis sebagai n!, didefinisikan sebagai sebuah nilai yang dihitung dengan mengalikan semua bulat dari 1 sampai dengan n.

Sebagai contoh, faktorial dari 5 adalah 5! = 1 × 2 × 3 × 4 × 5 = 120. Buatlah sebuah definisi rekursif untuk menghitung nilai n!.

Jawaban dan Pembahasan :