NAMA : MADE ARYA PUTRA

NIM : 1913101003
KELAS : 3A MATEMATIKA

UAS-2 METODE DISKRIT

 Contoh Soal Fungsi Numerik Diskrit

1) Misalkan

Tentukan , dan
Penyelesaian :

2) Jika dan , tentukan …!

Penyelesaian :
adalah beda maju dari . Beda maju (forward difference) sebuah fungsi numeric
yang dinyatakan dengan , dimana harga pada sama dengan harga
sehingga jika dan maka

3) Jika dan , tentukan …!

Penyelesaiaan :
Beda ke belakang (backward difference) dari sebuah fungsi numeric adalahsebuah
fungsi numeric dinyatakan dengan , dimana harga pada sama dengan
harga dan harga pada sama dengan dengan rumus :
 4) JIka dan untuk , maka …?
Penyelesaiaan :
adalah beda maju dari . Beda maju (forward difference) dari sebuah fungsi
numeric adalah sebuah fungsi numeric yang dinyatakan dengan , dimana harga
pada sama dengan harga sehingga jika dan maka

5) Jika dan untuk maka …?

Penyelesaian :
Misalkan adalah sebuah fungsi numerik dan I adalah sebuah integer positif. Kita
gunakan untuk menyatakan fungsi numeric yang niainnya sama dengan pada
Dengan rumus :
Jika dan maka

 Contoh Soal Fungsi Generator

1) Tentukan banyak cara membagi 15 kue identik kepada 4orang anak, dimana tiap anak
sedikitnya menerima tidak kurang dari 3 kue tetapi tidak boleh lebih dari 5 kue.
Penyelesaian ;
Karena tiap anak hanya diperbolehkan menerima sampai dengan 5, maka Fungsi
pembangkit untuk tiap anak adalah Karena ada 4 orang anak,
maka Fungsi Pembangkit menjadi . Karena total ada 15 kue,
maka yang perlu kita cari adalah koefisien dari dari . Jika kita hitung, kita akan
memperoleh 16 sebagai jawaban untuk permasalahan di atas.

2) Tentukan bentuk umum dari barisan Fibonacci.

Penelesaian :
Barisan Fibonacci dibentuk dari fungsi rekursif berikut :

Kontruksi Fungsi Pembangkit untuk barisan Fibonacci sebagai berikut :

(1.a)
Maka, (1.b)
Dan, (1.c)
Dari persamaan (1.a) dikurangi persamaan (1.b) dan (1.c), diperoleh :

Dengan menggunakan metode pecahan parsial, dapat dituliskan sebagai :

Dengan memisalkan

Diperoleh,

Karena

Diperoleh,

Jelas, dengan sesuai pemisalan di atas.

3) Tentukan bentuk umum dari barisan yang didefinisikan sebagai berikut :

Penyelesaiaan :
Konstruksi Fungsi Pembangkit untuk barisan
(2.a)
Maka, (2.b)
Persamaan (2.a) dikurangi (2.b), diperoleh

(2.c)
Kita misalkan,

(2.d)

Subtitusi (2.d) ke (2.c) dan diperoleh

Dengan mengunakan metode pecahan parsial, diperoleh

Karena
 Maka diperoleh,

Sehingga,

4) Berapa banyak cara memilih obyek dari jenis benda berbeda jika kita harus memilih
sedikitnya obyek dari setiap jenisnya.
Penyelesaiaan :
Misalkan : Banyak cara memilih objek dari jenis benda bila setiap jenis terpilih
sedikitnya satu objek. Karena tiap jenis minimal buah, maka untuk tiap jenis barang
mempunyai factor pada Fungsi Pembangkit. Oleh
karena ada jenis benda, maka Fungsi pembangkit dari barisan adalah

Jelas, bahwa banyak cara untuk memilih benda dari buah jenis benda dengan tiap

jenis minimal 2 buah benda terpilih adalah

5) Carilah bentuk umum dari

Penyelesaiaan :
Variabel bebas dalam kasus ini adalah . Jadi hasil yang kita cari adalah . Tulis
sebagaimana berikut :

Sekarang kita kalikan dengan pada kedua ruas. Kita sekarang sampai pada langkah
ke tiga dari langkah-langkah di atas. Dan sekarang persamaan menjadi :

Pada langkah ke empat, tukarkan penjumlahan untuk memperoleh :

Selanjutnya, kita menyelesaikan penjumlahan yang sebelah dalam. Cara yang

digunakan adalah menjadikan pangkat dari agar sama dengan index yang muncul pada
koefisien binomial dalam bentuk . Untuk membuatnya sama, maka perlu dikalikan
dengan dan sebagai konpensasinya, kita harus meletakkan di penjumlahan
bagian luar. Sehingga hasilnya adalah :

Sekarang, pangkat dari sama dengan yang muncul pada bagian bawah koefisien
binomial. Oleh karenanya, ambil sebagai variable “palsu” atau dummy pada
penjumlahan bagian luar dalam. Kita akan memperoleh :

Lihat pada penjumlahan bagian dalam. Itu merupakan bentuk . Kita peroleh :

Pada hasil terakhir, mengingatkan kita akan barisan Fibonacci. Sehingga ,

dimana adalah suku ke dari barisan Fibonacci.
 Kesimpulannya adalah :

 Contoh Soal Fungsi Rekursif

1) Misalkan didefinisikan secara rekursif sebagai berikut.

Tentukan nilai dari fungsi tersebut!

Penyelesaiaan :

2) Nyatakan dalam definisi rekursif !

Penyelesaiaan :

Misalkan maka

Menghitung secara rekursif adalah :

3) Nyatakan Barisan Fibonacci secara rekursif !
Penyelesaiaan :
Barisan Fibonacci Dapat dinyatakan secara rekursif sebagai
berikut.

4) Definisikan secara rekursif, yang dalam hal ini adalah bilangan riil tidak nol dan
adalah bilangan bulat tidak negative.
Penyelesaiaan :

Sehingga :

5) Nyatakan secara rekursif, yang dalam hal ini dan adalah bilangan bulat positif.
Penyelesaiaan :