KOMBINA-

Matematika
TORIAL
Diskrit
UNIVERSITAS SEBELAS APRIL
Definisi:
Kombinatorial adalah cabang matematika untuk menghitung
jumlah penyusunan objek-objek tanpa harus mengenumerasi
semua kemungkinan susunannya.
1. Berapa banyak cara yang mungkin dilakukan untuk mendapatkan
angka genap saat melempar sebuah dadu bersisi 6?
Penyelesaian:
a. Ada berapa angka genap dalam sebuah dadu bersisi 6?
Ada tiga angka genap, yaitu 2, 4, dan 6
b. Bagaimana cara mendapatkan ketiga angka genap tersebut?
Angka 2: Satu-satunya cara untuk mendapatkan angka 2 adalah
dengan dadu menunjukkan angka 2
Angka 4: Satu-satunya cara untuk mendapatkan angka 4 adalah
dengan dadu menunjukkan angka 4
Angka 6: Satu-satunya cara untuk mendapatkan angka 6 adalah
dengan dadu menunjukkan angka 6
Jadi, karena ada tiga angka genap yang mungkin keluar (2,4, dan 6), maka ada tiga cara
yang mungkin untuk mendapatkan angka genap saat melempar dadu
1. Berapa banyak cara yang mungkin dilakukan untuk mendapatkan
angka genap saat melempar sebuah dadu bersisi 6?
Penyelesaian: Ada tiga angka genap, yaitu 2, 4, dan 6
Jadi, ada tiga cara yang mungkin untuk
mendapatkan angka genap saat
melempar dadu
2. Ada berapa banyak cara yang mungkin untuk mengambil kartu
wajah (face card) dari sebuah set kartu standar (kartu poker) berisi
52 kartu?
Penyelesaian:
a. Ada berapa kartu wajah (face card) dari sebuah set kartu standar
(kartu poker) berisi 52 kartu?
Setiap set kartu standar terdiri dari 4 suit atau jenis
kelompok kartu, yaitu hati, sekop, wajik, dan keriting.
Setiap suit terdiri dari 3 kartu wajah: King, Queen, dan Jack
Setiap set kartu standar memiliki total 3 × 4 = 12
Jadi, terdapat 12 cara yang mungkin untuk mengambil kartu
wajah (face card) dari sebuah set kartu standar (kartu poker)
berisi 52 kartu
 GABUNGAN (union)
𝐴 ∪ 𝐵 = 𝑥|𝑥𝐴 atau 𝑥𝐵
3. Ada berapa banyak cara yang mungkin dilakukan untuk
mendapatkan angka genap saat melempar sebuah dadu bersisi 6 𝐴 𝐵 PRINSIP EKSKLUSI
atau mengambil kartu wajah (face card) dari sebuah set kartu
standar (kartu poker) berisi 52 kartu?
(Saling terpisah)
Penyelesaian: 𝐴∪𝐵 = 𝐴 + 𝐵
Tugas A: mendapatkan angka genap saat melempar sebuah dadu bersisi 6
Tugas B: mengambil kartu wajah (face card) dari sebuah set kartu standar
(kartu poker) berisi 52 kartu KAIDAH DASAR MENGHITUNG
❑ Kaidah Penjumlahan (rule of sum)
Terdapat 3 cara untuk menyelesaikan tugas A Untuk dua buah tugas yg terpisah, jika
Terdapat 12 cara untuk menyelesaikan tugas B Jika, tugas A dpt dikerjakan dengan 𝑝 cara
Tugas A dan tugas B dilakukan secara terpisah, maka tugas B dpt dikerjakan dengan 𝑞 cara
Ada 3 + 12 = 15 cara yang mungkin dilakukan untuk mendapatkan angka ∴Tugas A&B dpt dikerjakan dg 𝑝 + 𝑞 cara
genap saat melempar sebuah dadu bersisi 6 atau mengambil kartu wajah (face
card) dari sebuah set kartu standar (kartu poker) berisi 52 kartu
 KAIDAH DASAR MENGHITUNG
4. Andi ingin membuat sandwich dengan memilih satu bahan dari ❑ Kaidah Perkalian (rule of product)
setiap kategori berikut. Untuk tugas yg dilakukan sec berurutan,
Bagian atas roti: roti putih, roti gandung utuh
Jika, tugas A dpt dilakukan dg 𝑝 cara
Daging: steak, salami, sosis, kelinci tugas B dpt dilakukan dg 𝑞 cara
Sayuran: selada, tomat, mentimun, lobak ∴tugas A&B dpt dilakukan dg 𝑝 × 𝑞 cara
Bagian bawah roti: roti putih, roti gandung utuh

Seluruh tugas dilakukan sec

Berapa banyak cara yang mungkin Andi lakukan?
Penyelesaian:
Adit tugas-tugas yang harus dilakukan.
Tugas A: memilih bagian atas roti
Tugas B: memilih daging
Tugas C: memilih sayuran
Tugas D: memilih bagian bawah roti
berurutan
Adit banyaknya cara untuk melakukan Jadi, banyaknya cara yang
seluruh tugas yang ada mungkin Andi lakukan untuk
Tugas A: 2 cara membuat sandwich dengan
Tugas B: 4 cara memilih satu bahan dari setiap
Tugas C: 4 cara kategori yg tersedia adalah
Tugas D: 2 cara 2 × 4 × 4 × 2 = 64 cara
5. Ada berapa banyak cara yang mungkin dilakukan untuk memilih
nomor kendaraan dengan ketentuan:
a. Memiliki 3 huruf dan 4 angka
Penyelesaian:
Huruf: A, B, C, … Z = 26
Angka: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 = 10
Byknya pilihan → 26
__ 10
__ 10
__ 10 __ 26
__ 10 26
__ __ Tugas A dan B dilakukan secara
Adit tugas-tugas yang harus dilakukan. Adit banyaknya cara untuk melakukan berurutan,
Tugas A: memilih huruf pertama seluruh tugas yang ada Jadi, byknya cara untuk memilih
Tugas B: memilih huruf kedua Tugas A: 26 cara nomor kendaraan dg ketentuan
Tugas C: memilih huruf ketiga Tugas B: 26 cara memiliki 3 huruf dan 4 angka
Tugas D: memilih angka pertama Tugas C: 26 cara adalah 263 × 104 cara
Tugas E: memilih angka kedua Tugas D: 10 cara
Tugas F: memilih angka ketiga Tugas E: 10 cara
Tugas G: memilih angka keempat Tugas F: 10 cara
Tugas G: 10 cara
5. Ada berapa banyak cara yang mungkin dilakukan untuk memilih
nomor kendaraan dengan ketentuan:
b. Memiliki 1 huruf Z, 2 huruf vokal, dan 4 angka ganjil
Penyelesaian:
Huruf: A, B, C, … Z = 26
Angka: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 = 10
Byknya pilihan → 1__ 5__ __
5 __
5 __
5 __ 5 → 1 × 56 = 56 cara
5 __
Adit tugas-tugas yang harus dilakukan Adit banyaknya cara untuk melakukan
Tugas A: memilih huruf Z seluruh tugas yang ada Tugas A, B, dan C dilakukan secara
Tugas B: memilih huruf vokal pertama Tugas A: 1 cara berurutan,
Tugas C: memilih huruf vokal kedua Tugas B: 5 cara Jadi, byknya cara untuk memilih
Tugas D: memilih angka ganjil pertama Tugas C: 5 cara nomor kendaraan dg ketentuan
Tugas E: memilih angka ganjil kedua Tugas D: 5 cara memiliki 1 huruf Z, 2 huruf vokal,
Tugas F: memilih angka ganjil ketiga Tugas E: 5 cara dan 4 angka ganjil adalah
Tugas G: memilih angka ganjil keempat Tugas F: 5 cara 1× 56 = 56 cara
Tugas G: 5 cara
5. Ada berapa banyak cara yang mungkin dilakukan untuk memilih 6. Terdapat kumpulan bola berwarna biru, hijau
nomor kendaraan dengan ketentuan: dan merah di dalam sebuah gelas.
c. Memiliki 3 huruf dan 4 digit angka yang berbeda a. Berapa byk pilihan yang kita punya 5 6
jika 1 bola diambil dari gelas 4
Penyelesaian:
Byknya pilihan → 26 tersebut?
__ __ 9 __
10 __ 7 25
8 __ 24
__ __
b. Jika bola yang ingin diambil adalah sebuah
Jadi, banyaknya cara yang mungkin dilakukan untuk bola berwarna biru dan sebuah bola
memilih nomor kendaraan memiliki 3 huruf dan 4 digit berwana merah, berapa banyak pilihan
angka yang berbeda adalah yang kita punya?
26×10×9×8×7×25×24 = 26×25×24×10×9×8×7 7. Sebuah toko roti A menjual sandwich dengan
varian: 3 jenis roti, 5 jenis daging, dan 6 jenis keju.
d. Memiliki 6 huruf yang berbeda Tentukan banyak cara yang mungkin dilakukan
__ __ __ __ __ __ __ pemilik roti tersebut jika pesanan yang masuk
meliputi:
a. Sebuah sandwich berisi sebuah daging dan
sebuah keju
b. Sebuah sandwich berisi 3 daging dan 2 keju.