Pertemuan 3 : Kombinatorik

11/02/2013 02:46:00 PM Discrete mathematics 0 Comments

Review : Pembahasan Bab Kombinatorik

Kombinatorik merupakan cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. 

A.) Prinsip Dasar Menghitung

Dua prinsip dasar yang digunakan dalam menghitung (counting) yaitu aturan pejumlahan dan aturan perkalian. Secara tidak langsung, pada prinsip penjumlahan, setiap himpunan bagian A1, A2, …, An tidak saling tumpang tindih (saling lepas). Untuk himpunan yang saling tumpang tindih tidak berlaku lagi prinsip penjumlahan, dan ini harus diselesaikan dengan prinsip inklusi-eksklusi. Secara tidak langsung, pada prinsip perkalian, bisa terjadi saling tumpang tindih (tidak saling lepas).

B.) Permutasi dan Kombinasi

Permutasi adalah merupakan susunan yang mungkin dibuat dengan memperhatikan urutan. Dengan kata lain, permutasi merupakan bentuk khusus aplikasi prinsip perkalian. Kombinasi adalah Misalkan r merupakan unsur bilangan bulat tak negatif. Yang dimaksud dengan kombinasi r dari suatu himpunan B yang terdiri dari n anggota (objek) yang berbeda adalah jumlah himpunan bagian dari B yang memiliki anggota r buah objek. Interpretasi yang lain tentang kombinasi adalah menyusun (memilih) objek sejumlah r dari n buah objek yang ada.

Materi pada pembahasan Permutasi dan Kombinasi bisa di download di link dibawah ini.

You can download the slide here :

Kombinatorik