Matematika Diskrit

Pertemuan 4
Faktorial, Kombinatorial, Permutasi, dan Kombinasi

Dosen Pengampu MK:

Syarifah Aini, S.Kom., M.Kom.

Faktorial
• Faktorial dari bilangan asli n adalah hasil perkalian antara bilangan bulat
positif yang kurang dari atau sama dengan n.
• Faktorial ditulis sebagai n! dan disebut n factorial.

0! = 1 6! = 6 x 5 x 4 x 3 x 2 x 1 . . . Dan seterusnya.
1! = 1 𝑛! = 𝑛 (𝑛 − 1)!, untuk 𝑛 ≥ 1.
2! = 2 x 1 1, untuk n=0.
3! = 3 x 2 x 1
4! = 4 x 3 x 2 x 1
5! = 5 x 4 x 3 x 2 x 1
Kombinatorial
• Kombinatorial adalah cabang Matematika yang mempelajari pengaturan objek-
objek.
• Solusi yang diperoleh dengan kombinatorial adalah jumlah cara pengaturan objek-
objek tertentu di dalam himpunannya.
• Kombinatorial didasarkan pada hasil yang diperoleh dari suatu percobaan.

Contoh percobaan dan hasilnya :

1. Melempar dadu
2. Melempar koin uang Rp 100,-
3. Memilih 5 orang wakil
4. Menyusun jumlah kata yang panjangnya 5 huruf
Kaidah Dasar Menghitung Kombinatorial
• Kaidah dasar menghitung yang digunakan dalam kombinatorial :
kaidah perkalian dan
kaidah penjumlahan.
• Kaidah perkalian dan kaidah penjumlahan dapat diperluas hingga mengandung lebih dari dua
percobaan.

1. Kaidah perkalian
bila percobaan 1 dan percobaan 2 dilakukan, maka terdapat p x q hasil percobaan
(atau menghasilkan p x q kemungkinan jawaban).

2. Kaidah penjumlahan
bila hanya satu percobaan saja yang dilakukan (percobaan 1 atau percobaan 2),
terdapat p + q kemungkinan hasil percobaan (menghasilkan p + q kemungkinan jawaban) yang
mungkin terjadi.
Contoh
Misalkan 2 buah dadu yang berbeda warnanya (merah dan putih)
dilontarkan. Ada berapa macam cara untuk mendapatkan jumlah angka
4 atau 8 ?
Cara untuk mendapatkan Cara untuk mendapatkan
jumlah angka = 4 adalah jumlah angka = 8 adalah
sebagai berikut : sebagai berikut :
Dadu merah Dadu putih Dadu merah Dadu putih
1 3 2 6
2 2 3 5
3 1 4 4
Ada tiga cara 6 2
5 3
Ada lima cara

Jadi untuk mendapatkan jumlah angka 4 atau 8 adalah 3 + 5 = 8 cara

Contoh:
Jika ada sepuluh pertanyaan yang masing – masing bisa dijawab benar dan salah,
berapakah kemungkinan kombinasi jawaban yang dibuat

B/S B/S B/S B/S B/S B/S B/S B/S B/S B/S
1 2 3 4 5 6 7 8 9 10

2222222222  210
Permutasi
• Permutasi adalah penyusunan kembali suatu kumpulan objek dalam
urutan yang berbeda dari urutan yang semula.
• Rumus Permutasi adalah:

dimana:
n: jumlah objek
r: jumlah yang harus dipilih
Contoh:
Untuk 5 calon dalam audisi bernyanyi
yakni berinisial A,B,C,D,E. Dari lima
calon audisi ini akan dipilih tiga calon
yang dimana nantinya calon tersebut
akan dikirimkan ke luar negeri untuk
belajar dan dilatih langsung oleh juri di
masing-masing negara tersebut.
Adapun penempatan di negara
Malaysia satu orang, di negara Filipina
satu orang, dan satu orang di negara
Singapura, maka dengan rumus
permutasi banyaknya kemungkinan
susunan yang dapat terpilih:
Kombinasi
• Kombinasi adalah menggabungkan beberapa objek dari suatu grup
tanpa memperhatikan urutan.
• Rumus kombinasi adalah:

dimana:
n: jumlah objek
r: jumlah yang harus dipilih
Contoh:
Untuk 5 calon dalam audisi bernyanyi yaitu berinisial A,B,C,D,E,
kemudian terdapat 3 calon yang akan terpilih. Berapa banyak
kemungkinan susunan yang dipilih dari kelima calon audisi tersebut?
Permutasi vs Kombinasi
Permutasi Kombinasi
Memperhatikan urutan elemen yang Memperhatikan urutan elemen yang
dipilih. dipilih.
Contoh: Contoh:
- Menyusun kata sandi. - Memilih kelompok.
- Memilih pemenang dengan juara - Memilih peserta yang lolos untuk
bertingkat (Juara 1, 2, and 3). babak selanjutnya.
- Menyusun susunan organisasi (ketua, - Memilih delegasi.
sekretaris, bendahara). - Mengambil dua bola dari wadah.
- Menentukan posisi duudk pada meja.
Contoh:
Tentukan pengambilan 2 warna bola dari 3 warna bola atas (merah,
kuning, hijau).
Soal
1. Dalam suatu pertemuan, teradapat 7 orang yang belum saling kenal. Agar mereka
saling kenal maka mereka saling berjabat tangan. Berapa banyak jabat tangan yang
terjadi?
2. Tentukan jumlah susunan permutasi dari susunan huruf pada kata berikut:
a. KOMPUTER
b. DISKRIT
c. PELUANG
3. Hokage akan melakukan seleksi ninja untuk mengemban misi. Seleksi dilakukan
dengan melihat kemampuan ninja dalam menguasai jurus. Ada 10 ninja yang lulus
ujian penguasaan jurus. Namun hokage hanya membutuhka 7 orang untuk dikirim
mengemban misi. Tentukanlah banyak cara yang dapat dilakukan hokage untuk
memilih 7 dari 10 orang yang lulus seleksi kemampuan ninja?
Kerjakan
1. Dalam sebuah kantong terdapat 13 buah apel. Tentukan banyak cara untuk
mengambil 9 buah apel dari kantong.
2. Berapa cara untuk memilih 7 anggota DPRD dari 15 calon yang ada.
3. Bejo pergi ke swalayan untuk membeli 4 oreo dan 2 kopiko. Swalayan tersebut
memiliki stok 11 oreo dan 8 kopiko. Berapa banyak cara untuk Anggi memilih
buku tulis dan pulpen.
4. Berapa banyak cara duduk yang dapat terjadi jika 10 orang disediakan 6 kursi,
sedangkan dua orang dari padanya selalu duduk dikursi tertentu.
5. Seseorang akan membuat kode pin yang terdiri dari enam digit. dua digit
pertama dibuat dari huruf A, B, C, D. empat digit berikutnya dibuat dari angka-
angka 1, 2, 3, 4, 5, 6. setiap kode tidak ada digit yang sama. Berapa banyak kode
pin yang mungkin?
Tugas
Buatlah makalah tentang himpunan, yang berisi:
1. Definisi himpunan
2. Jenis-jenis himpunan
3. Operasi terhadap himpunan
“Karena kebodohan, kita membuat kesalahan. Dan dari kesalahan, kita
belajar.”

-Anonim-