Anda di halaman 1dari 9

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
ATURAN DASAR MENGHITUNG
PADA KOMBINATORIAL
• ATURAN PERKALIAN (RULE OF
CONTOH KASUS KOMBINATORIK: PRODUCT)
• DARI 30 ANGGOTA FRAKSI X DI DPR, MISAL ADA PEKERJAAN
AKAN DIBENTUK SEBUAH KOMISI MELIBATKAN p BUAH
BERANGGOTAKAN 6 ORANG. BERAPA LANGKAH:
BANYAK CARA MEMILIH ANGGOTA LANGKAH 1 ADA n1 CARA
KOMISI
LANGKAH 2 ADA n2 CARA
• PASSWORD SYSTEM KOMPUTER
PANJANGNYA 6 SAMPAI 8 KARAKTER. LANGKAH p ADA np CARA
TIAP KARAKTER BOLEH BERUPA SELURUH PEKERJAAN DAPAT
HURUF-HURUF ATAU ANGKA, HURUF DILAKUKAN DALAM n1 . n2….np
KECIL DAN BESAR TIDAK DIBEDAKAN, CARA
BERAPA BANYAK PASSWORD YANG
• ATURAN PENJUMLAHAN (RULE
DAPAT DIBUAT 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: THEOREMA:
• MENGURUT HURUF ABC DAPAT JIKA P MENYATAKAN BANYAK
DILAKUKAN DALAM 3! ATAU 6 PERMUTASI BERBEDA DARI n
CARA OBJEK YANG DIAMBIL p OBJEK
MACAM PERTAMA, q OBJEK MACAM
• UNTUKHURUF ABCDEF DAPAT KEDUA, r OBJEK MACAM KETIGA
DILAKUKAN DALAM 4! ATAU 24 DAN SETERUSNYA PADA SUATU
CARA WAKTU
• SEHINGGA PERMUTASI HURUF
ABCDEF YANG MEMUAT HURUF n!
ABC SEBANYAK: P=
p! . q! . r!

6 x 24 = 144 KEMUNGKINAN
PENYELESAIAN:
PADA KATA YOGYAKARTA ADA 3
CONTOH: HURUF A, 2 HURUF Y, MASING-
TENTUKANLAH PERMUTASI YANG MASING 1 HURUF G, K, O, R DAN T
TERDAPAT PADA 1O HURUF DALAM MAKA PERMUTASI:
KATA YOGYAKARTA YANG DIAMBIL
BERSAMA-SAMA 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