Anda di halaman 1dari 17

METEMATIKA DISKRET

PRINSIP PERHITUNGAN
Counting

 Prinsip Perhitungan
 Permutasi dan Kombinasi
 Koefisien Binomial
 Prinsip Inklusi Ekslusif
 Relasi Rekursif
 Fungsi Pembangkit
Motivasi

Sebuah warung makan menyediakan menu makanan


berupa, nasi goreng, nasi rawon, nasi pecel dan nasi rames
dan menu minuman berupa teh, susu,kopi, jahe, air putih,
dan sirup. Berapa cara Yusuf memesan
1. Makanan
2. Minuman
3. Makanan atau minuman
4. Makanan dan minuman
Contoh
Kesimpulan

Misalkan,
Percobaan 1: p cara
Percobaan 2: q cara
maka,
Percobaan 1 dan percobaan 2 ada (p  q) cara kedua
percobaan tersebut dapat terjadi Prinsip perkalian
(rule of product)
Percobaan 1 atau percobaan 2 ada (p + q) cara salah
satu dari kedua percobaan tersebut terjadi 
Prinsip penjumlahan (rule of sum)
Terima Kasih

Anda mungkin juga menyukai