KOMBINATORIK

KOMBINATORIK:
ADALAH CABANG MATEMATIKA YANG MEMPELAJARI
PENGATURAN OBJEK-OBJEK. PENYELESAIAN YANG
DIPEROLEH ADALAH JUMLAH CARA PENGATURAN OBJEK-
OBJEK TERTENTU DALAM KELOMPOKNYA

CONTOH KASUS KOMBINATORIK:

• DARI 30 ANGGOTA FRAKSI X DI DPR, AKAN DIBENTUK
SEBUAH KOMISI BERANGGOTAKAN 6 ORANG. BERAPA
BANYAK CARA MEMILIH ANGGOTA KOMISI
• PASSWORD SYSTEM KOMPUTER PANJANGNYA 6 SAMPAI 8
KARAKTER. TIAP KARAKTER BOLEH BERUPA HURUF-
HURUF ATAU ANGKA, HURUF KECIL DAN BESAR TIDAK
DIBEDAKAN, BERAPA BANYAK PASSWORD YANG
DAPAT DIBUAT

CONTOH KASUS KOMBINATORIK:
• DARI 30 ANGGOTA FRAKSI X DI DPR,
AKAN DIBENTUK SEBUAH KOMISI
BERANGGOTAKAN 6 ORANG. BERAPA
BANYAK CARA MEMILIH ANGGOTA
KOMISI
• PASSWORD SYSTEM KOMPUTER
PANJANGNYA 6 SAMPAI 8 KARAKTER.
TIAP KARAKTER BOLEH BERUPA
HURUF-HURUF ATAU ANGKA, HURUF
KECIL DAN BESAR TIDAK DIBEDAKAN,
BERAPA BANYAK PASSWORD YANG
DAPAT DIBUAT
ATURAN DASAR MENGHITUNG
PADA KOMBINATORIAL
• ATURAN PERKALIAN (RULE OF
PRODUCT)
MISAL ADA PEKERJAAN
MELIBATKAN p BUAH
LANGKAH:
LANGKAH 1 ADA n1 CARA
LANGKAH 2 ADA n2 CARA
LANGKAH p ADA np CARA
SELURUH PEKERJAAN DAPAT
DILAKUKAN DALAM n1 . n2….np
CARA
• ATURAN PENJUMLAHAN (RULE
OF SUM):
SELURUH PEKERJAAN:
n1 + n2 + … + np CARA
 PERMUTASI DAN KOMBINASI

PERMUTASI: CONTOH:
• ADALAH SETIAP TENTUKAN BANYAKNYA
PENGELOMPOKAN BERBEDA PERMUTASI YANG TERJADI DARI
EMPAT BUAH BILANGAN BULAT 1, 2,
ATAU HIMPUNAN OBJEK 3, 4 YANG DIAMBIL DUA BILANGAN
BERURUTAN SUATU WAKTU
• NOTASI PERMUTASI:
PENYELESAIAN:
P(n, r) ATAU nPr
BANYAK PERMUTASI YANG
• TEOREMA: MUNGKIN ADALAH:
BANYAK PERMUTASI n
OBJEK YANG DIAMBIL r P(4,2)= 4. (4 – 1)= 12 CARA
OBJEK PADA SUATU
WAKTU=
P(n,r)= n.(n-1) (n-1).(n-1)…(n-r+1)
CONTOH: CONTOH:
DENGAN BERAPA CARA EMPAT TENTUKANLAH JUMLAH CARA
BUAH BUKU DAPAT DISUSUN MEMASUKKAN 6 BUAH BOLA YANG
DALAM SUATU RAK BERBEDA WARNANYA KE DALAM
TIGA BUAH KOTAK
PENYELESAIAN:
PENYELESAIAN:
INI MENYATAKAN PERMUTASI DARI
EMPAT OBJEK YANG DIAMBIL n= 6 BUAH BOLA BERBEDA WARNA
EMPAT SUATU WAKTU: r= 3 BUAH KOTAK YANG TERSEDIA

P(4,4)= 4. (4–1) (4-2) (4-3)= 24 CARA MAKA:

P( 6, 3)= 6! / (6 – 3)! = 6.5.4= 120 CARA

PERMUTASI DARI n OBJEK YANG
DIAMBIL r OBJEK PADA SUATU CONTOH:
WAKTU:
BERAPA BANYAK PERMUTASI DARI
n! HURUF ABCDEF YANG
P (n, r)= MENGANDUNG UNSUR ABC
( n – r )! BERSAMA-SAMA DALAM URUTAN
SEMBARANG
PENYELESAIAN:
• MENGURUT HURUF ABC DAPAT
DILAKUKAN DALAM 3! ATAU 6
CARA
• UNTUKHURUF ABCDEF DAPAT
DILAKUKAN DALAM 4! ATAU 24
CARA
• SEHINGGA PERMUTASI HURUF
ABCDEF YANG MEMUAT HURUF
ABC SEBANYAK:
6 x 24 = 144 KEMUNGKINAN
CONTOH:
TENTUKANLAH PERMUTASI YANG
TERDAPAT PADA 1O HURUF DALAM
KATA YOGYAKARTA YANG DIAMBIL
BERSAMA-SAMA
THEOREMA:
JIKA P MENYATAKAN BANYAK
PERMUTASI BERBEDA DARI n
OBJEK YANG DIAMBIL p OBJEK
MACAM PERTAMA, q OBJEK MACAM
KEDUA, r OBJEK MACAM KETIGA
DAN SETERUSNYA PADA SUATU
WAKTU
n!
P=
p! . q! . r!
PENYELESAIAN:
PADA KATA YOGYAKARTA ADA 3
HURUF A, 2 HURUF Y, MASING-
MASING 1 HURUF G, K, O, R DAN T
MAKA PERMUTASI:
P= 10! / (3! . 2!. 1!.1!.1!.1!.1!)=302400
 KOMBINASI

KOMBINASI n OBJEK BERBEDA YANG DIAMBIL r OBJEK ( r ≤ n )

MERUPAKAN SUSUNAN r OBJEK BERBEDA DARI n OBJEK TANPA
MEMPERHATIKAN URUTAN

BANYAK KOMBINASI n OBJEK YANG DIAMBIL r OBJEK DINOTASIKAN

DENGAN C (n, r) ATAU n C r

CONTOH:
HITUNGLAH a. C ( 5 , 3 ) DAN C(8,5)
JAWAB:
C (5 , 3 )= 5! / ( 3!. (5 – 3)! ) = 10 KOMBINASI
C (8 , 5 )= 8! / ( 5!. (8 – 5)! ) = (8. 7. 6)/ (3. 2. 1)= 56 KOMBINASI
CONTOH:
HITUNGLAH BANYAKNYA KOMBINASI DARI HURUF-HURUF a, b, c DIAMBIL
2 UNSUR

JAWAB: 3C2= 3! / (2! . (3-1)!)= 3 YAITU ab, ac DAN bc/

BANYAKNYA SEMUA KOMBINASI DARI n UNSUR DIAMBIL 1 ATAU 2

ATAU…. ATAU n ADALAH:

n C1 + nC2 + nC3 + . . . + nCn = 2n - 1

CONTOH:
SESEORANG MEMILIKI 5 MATA UANG YANG NILAINYA BERLAINAN. ADA
BERAPA BANYAK CARA YANG BERBEDA YANG DAPAT DIBENTUKNYA

JAWAB:

C1 + 5C2 + 5C3 + 5C4 + 5C5= 5 + 10 + 10 + 5 + 1 = 31 CARA KOMBINASI

5
 SOAL-SOAL LATIHAN

1. DALAM BERAPA CARA DAPAT DIPILIH SEORANG KETUA, SEKRETARIS

DAN BENDAHARA DARI SUATU YAYASAN TUNAS BANGSA YANG
BERANGGOTAKAN 50 ORANG
2. DALAM BERAPA CARA YANG BERBEDA 12 KUDA BISA MENCAPAI
FINISH DALAM URUTAN WIN, PLACE DAN SHOW
3. TENTUKAN BANYAK PERMUTASI YANG TERDAPAT PADA
a. SEPULUH HURUF DALAM KATA “MULTIMEDIA”
b. TUJUH HURUF DALAM KATA “INDIANA”
YANG DIAMBILBERSAMA-SAMA
4. SUATU KLUB PECINTA ALAM YANG TERDIRI DARI 10 ORANG PRIA DAN
5 ORANG PEREMPUAN. BERAPA BANYAK CARA DAPAT DIPILIH
KEPENGURUSAN DALAM SUATU EKSPEDISI YANG TERDIRI ATAS 5 PRIA
DAN 3 PEREMPUAN
 SOAL-SOAL LATIHAN

5. SEBUAH PESAN DIBENTUK DARI RANGKAIAN LIMA GARIS PUTUS-

PUTUS (DASH) DAN TIGA BUAH TITIK (DOT), BERAPA PESAN YANG
DAPAT DISUSUN
6. TERDAPAT 5 ORANG MATEMATIKAWAN DAN 7 ORANG FISIKAWAN
DIMANA HARUS DIBENTUK SUATU KOMISI YANG BERANGGOTAKAN 2
MATEMATIKAWAN DAN 3 FISIKAWAN. ADA BERAPA BANYAK CARA
KOMISI INI DAPAT DIBENTUK JIKA:
a. MATEMATIKAWAN DAN FISIKAWAN MANA SAJA DAPAT DIMASUKKAN
b. 2 MATEMATIKAWAN TIDAK DAPAT BERADA DALAM KOMISI
7. TERDAPAT 12 ATLET BULUTANGKIS PRIA DI PELATNAS,JIKA PELATIH
INGIN MEMBENTUK PASANGAN GANDA , ADA BERAPA PASANGAN
GANDA YANG BISA TERBENTUK