KOMBINATORIAL KLP 11

DAN PELUANG
DISKRIT
MATEMATIKA
KOMPUTER
 MEMBERS OF GROUP !

TRINI NURUL

TRINI ANNISA PRATIWI NURUL HASANAH

230204622004 230204622012
 KOMBINATORIA
Apasih yang dimaksud kombinatorial ?
L
Kombinatorial ( combinatoric ) adalah cabang matematika
yang mempelajari pengaturan objek- objek.

Solusi yang diperoleh dengan kombinatorial adalah jumlah cara

pengaturan objek-objek tertentu di dalam himpunannya.
 PERCOBAAN
Contoh – Contoh percobaan dan hasilnya !

I ). Melempar Dadu PERCOBAAN

Hasil percobaan yang mungkin dari proses melempar Kombinatorial didasarkan pada hasil
dadu adalah 6 kemungkinan, yaitu 1,2,3,4,5, atau 6 yang diperoleh dari suatu percobaan
(experiment). Percobaan adalah proses
fisik yang hasilnya dapat diamati.

II ). Melempar Koin uang Rp500

Hasil percobaan melempar sebuah koin 500 menghasilkan
2 kemungkinan, yaitu muka koin bernomor atau belakang
yang bergambar
 KAIDAH DASAR MENGHITUNG
KOMBINATORIAL DAN PELUANG
DISKRIT

Dua buah kaidah dasar menghitung

1. Kaidah Pekalian (Rule of Product) 2. Kaidah penjumlahan (Rule of Sum)
dalam bidang kombinatorial adalah
2 Percobaan dilakukan secara simulta (Serempak) Kaidah Perkalian dan Kaidah 2 Percobaan dilakukan tidak simulta.
Penjumlahan.
• Kaidah Perkalian

Jika suatu percobaan mempunyai m hasil percobaan.

Bila Percobaan 1 yang mungkin terjadi ( atau menghasilkan m kemungkinan jawaban), dan
percobaan 2 mempunyai n hasil percobaan yang mungkin terjadi (atau menghasilkan n
kemungkinan jawaban), maka jika kedua percobaan dilakukan terdapat ( m x n ) hasil
percobaan ( atau menghasilkan p x q kemungkinan jawaban ).

• Kaidah Penjumlahan

Jika suatu percobaan mempunyai m hasil percobaan.

Percobaan yang mungkin terjadi( atau menghasilkan m kemungkinan jawaban), dan

percobaan 2 mempunyai n hasil percobaan yang mungkin terjadi ( atau menghasilkan n
kemungkinaan jawaban, maka jika hanya 1 percobaan yang dilakukan( percobaan 1 atau
2), terdapat (m+n) hasil percobaan ( menghasilkan m + n kemungkinan jawaban) yang
mungkin terjadi.

KAIDAH DASAR
KOMNATORIAL DAN PELUANG
 CONTOH SOAL
KAIDAH DASAR MENGHTIUNG

Sebuah restoran menyediakan lima jenis

makanan, yaitu nasi goreng, roti, soto ayam,
sate, dan sop.
Sedangkan minuman tersedia susu, kopi,
dan teh.
Jiak setiap orang boleh memesan satu jenis
makanan dan satu jenis minuman, berapa
banyak pasangan makanan dan minuman
yang dapat dipesan?
Untuk membantu penyelesaian, kita dapat menggunakan
diagram pohon untuk menentukan jumlah pasangan
makanan dan minuman.
 Berdasarkan diagram pohon tersebut, kita mengenumerasi
semua Kemungkinan makanan dan minuman yang dipesan
adalah :

Nasi goreng dan susu

Nasi goreng dan kopi

Nasi goreng dan teh

Roti dan susu

Roti dan kopi, dst.

Ada 15 pasang.

PENYELESAIAN
KAIDAH DASAR MENGHITUNG
 PERLUASAN KAIDAH
MENGHITUNG
KOMBINATORIAL DAN PELUANG DISKRIT

Kaidah perkalian dan penjumlahan dapat diperoleh hingga mengandung lebih dari dua
percobaan.

Misalkan ada n percobaan, masing-masing dengan p hasil.

1). Kaidah perkslisn (rule of product)

P1 x P2 x .. x Pn hasil

2.). Kaidah penjumlahan (rule of sum)

P1 + P2 + ... + Pn hasil
CONTOH SOAL & PENYELESAIAN
PELUASAN KAIDAH MENGHITUNG

Penyelesaian :
Berapa perpustakaan memiliki 6 buku
(a)Jumlah cara memilih 3 buah buku, berbahasa inggris, 8 buah buku berbahasa
masing-masing dari tiap bahasa adalah (6) perancis, dan 10 buah buku bahasa
(8)(10) = 480 cara. jerman. Masing-Masing buku berbeda
( Kaidah Perkalian ) judulnya. Berapa jumlah cara memilih :

(b) Jumlah cara memilih 1 buah buku (a) 3 buku, masing-masing dari tiap buku
((bebas bahasa) = 6 + 8 + 10 + 24 cara. bahasa berbeda, dan
(Kaidah Penjumlahan )
(b) 1 buah buku ( terserah bahasa apa)
 PRINSIP INKLUSI - EKSLUSI
KOMBINATORIAL DAN PELUANG DISKRIT Prinsip inklusi-eksklusi adalah
teknik kombinatorial yang
digunakan untuk menghitung
jumlah elemen dalam
gabungan dari beberapa
himpunan yang mungkin
tumpang tindih.

Tujuan : Menghitung
|A| = Banyaknya |B| = Banyaknya |A ꓵ B| = Banyaknya |A U B| = Banyaknya banyaknya anggota di dalam
anggota himpunan anggota himpunan B anggota himp. A dan B elemen himp. A atau B gabungan 2 himpunan A dan
B ( |A U B|)
CONTOH SOAL
PRINSIP INKLUSI - EKSLUSI

Seperti yang kita ketahui

informasi terkecil yang dapat
disimpan di dalam memori
komputer adalah byte. Setiap byte
disusun oleh 8-bit.

Berapa banyak jumlah byte yang

dimulai dengan ‘11’ atau berakhir
dengan ‘11’?
 PENYELESAIAN
PRINSIP INKLUSI - EKSLUSI

Jumlah byte yang dimulai dengan ‘11’ adalah 2^6 = 64 buah, karena 2
|A| = himpunan byte
proposisi pertama sudah diisi dengan ‘11’, sehingga kita cukup mengisi yang dimulai dengan ‘11’
6 posisi bit sisanya jadi |A| = 64

Dengan cara yang sama, jumlah byte yang diakhiri dengan ‘11’ adalah |B| = himpunan byte
2^6 = 64 buah. Jadi, |B| = 64 yang diakhiri dengan ‘11’

Jumlah byte yang berawal dan berakhir dengan ‘11’ ada 2^4 = 16 buah,
|AꓵB| = himpunan byte yang
karena 2 posisi pertama dan 2 posisi terakhir sudah diisi dengan ‘11’,
berawal dan berakhir dengan ‘11’
sehingga, kita tinggal mengisi 4 posisi bit ditengah saja, Jadi, |AꓵB| =
16
Maka,
Dengan menggunakan prinsip inklusi-eklusi, maka jumlah byte yang
|AUB| = himpunan byte
dimulai dengan ‘11’ atau berakhir dengan ‘11’ ada sebanyak
yang berawal dengan ‘11’
|AUB| = |A| + |B| - |AꓵB| = 2^6 + 2^6 – 16 = 64 + 16 = 112 buah. atau berakhir dengan ‘11’
PERMUTASI
KOMBINATORIAL DAN PELUANG DISKRIT
Permutasi adalah
jumlah urutan
berbeda dari
pengaturan objek-
objek.
Permutasi
merupakan bentuk
khusus aplikasi
aturan perkalian .
Misalkan jumlah
objek adalah n, maka
Urutan pertama dipilih dari n objek,
Urutan kedua dipilih n-1 objek,
Urutan ketiga dipilih n-2 objek,
...
Urutan terakhir dipilih dari 1 objek
yang tersisa. Menurut kaidah
perkalian. Permutasi dari n objek
adalah
n(n-1) (n-2) ... (2)(1) = n!
 CONTOH SOAL
PERMUTASI

Berapa banyak “kata” yang terbentuk dari

kata “BOSAN”?

Penyelesaian :
Anggap setiap huruf di dalam kata “BOSAN”
Sebagai bola yang berbeda warnanya, dan 5
buah kotak yang akan diisi dengan 1 bola
pada setiap kotak.
Cara 1 : (5)(4)(3)(2)(1) = 120 buah kata
Cara 2 : P(5,5) = 5! = 120 Buah Kata
 CONTOH SOAL 2
PERMUTASI

Sebuah bioskop mempunyai jajaran kursi yang disusun per baris. Tiap baris terdiri dari 6
tempat kursi. Jika dua orang akan duduk, berapa banyak pengaturan tempat duduk yang
mungkin pada suatu baris ?

Penyelesaian :
Orang pertama mempunyai pilihan 6 kursi, dan orang kedua mempunyai 5 plihan kursi.
Jadi, Jumlah pengaturan tempat duduk adalah (6)(5) = 30 atau P(6,2) = 6! . 4! = (6)(5) = 30 Cara
PERMUTASI MELINGKAR
Kombinatorial dan Peluang Diskrit

Permutasi melingkar adalah salah satu konsep dalam kombinatorial yang

digunakan untuk menghitung jumlah cara mengatur objek-objek dalam
suatu lingkaran. Dalam permutasi melingkar, urutan objek dianggap
penting dan setiap objek hanya dapat muncul satu kali dalam satu
pengaturan.
Permutasi melingkar dapat dinyatakan dengan notasi C(n,r), di mana n
adalah jumlah objek yang tersedia dan r adalah jumlah objek yang akan
diatur dalam satu pengaturan.
 CONTOH SOAL
Misalkan ada 10 orang dan
duduk pada 10 kursi.
P(10,10)=10!. Kemudian mereka
disuruh duduk melingkar, berapa
banyak cara pengaturan tempat
duduk bagi mereka? Satu orang
dapat duduk dimana saja.
Sembilan lainnya dapat duduk
dalam 9!
PENYELESAIAN
Satu orang dapat duduk dimana saja. Sembilan lainnya dapat duduk
dalam 9!
Dalam kasus ini, ketika 10 orang duduk pada 10 kursi secara
melingkar, kita menggunakan konsep permutasi melingkar. Jumlah
cara pengaturan tempat duduk bagi mereka dapat dihitung dengan
rumus (n-1)! , di mana n adalah jumlah objek yang akan diatur.
Dalam kasus ini, terdapat 10 orang yang akan duduk pada 10 kursi
melingkar. Sehingga jumlah cara pengaturan tempat duduk bagi
mereka adalah (10-1)! = 9!.
Jadi, terdapat 9! = 362880 cara pengaturan tempat duduk bagi 10
orang yang duduk pada 10 kursi secara melingkar.
 KOMBINASI
KOMBINATORIAL DAN PELUANG DISKRIT

Bentuk khusus dari permutasi adalah kombinasi. Jika pada permutasi urutan kemunculan
diperhitungkan, maka pada kombinasi, urutan kemunculan diabaikan. Urutan acb,bca, dan acb di
anggap sama dan dihitung sekali.

Permutasi urutan kemunculan diperhitungkan

Kombinasi urutan kemunculan diabaikan

Definis : kombinasi r elemen dari n elemen adalah jumlah pemilihan yang terurut r elemen yang diambil
dari n buah elemen
 CONTOH SOAL
Dari 5 buah buah merah dan 6 buah
buah hijau, berapa jumlah cara untuk
membuat 3 buah komposisi buah
Ini bisa dilakukan menggunakan campuran (merah + hijau)?
rumus kombinasi:
C(n,r) = ,
di mana n adalah jumlah objek dalam
kelompok besar, r adalah jumlah objek Hasilnya :
yang digunakan dalam kombinasi, dan
C(5+6,3) = C(11,3) = = = 165
n-r adalah jumlah objek yang tersisa.
 KESIMPULAN
PERCOBAAN KAIDAH DASAR
Dalam konteks kombinatorial dan peluang diskrit, percobaan MENGHITUNG
Kaidah dasar menghitung meliputi permutasi dan kombinasi.
adalah situasi di mana kita memiliki berbagai kemungkinan Permutasi digunakan ketika urutan penting, sedangkan
hasil yang dapat terjadi. Dalam analisis kombinatorial, kita kombinasi digunakan ketika urutan tidak penting. Rumus
mempelajari cara menghitung jumlah kemungkinan hasil dari permutasi dan kombinasi sangat penting dalam menyelesaikan
suatu percobaan. masalah kombinatorial.
PERMUTASI DAN KOMBINASI
Permutasi adalah pengaturan objek di mana urutan penting,
sedangkan kombinasi adalah pemilihan objek di mana urutan
tidak penting. Kedua konsep ini sangat penting dalam analisis
kombinatorial dan sering digunakan dalam menyelesaikan
berbagai masalah. PERLUASAN
PRINSIP INKLUSI - KAIDAH
EKSLUSI MENGHITUNG

Prinsip Inklusi-Eksklusi digunakan untuk menghitung jumlah elemen Selain permutasi dan kombinasi, terdapat juga konsep permutasi
dalam gabungan beberapa himpunan dengan memperhitungkan melingkar dan kombinasi dengan pengulangan. Perluasan kaidah
elemen yang tumpang tindih. Prinsip ini sangat berguna dalam menghitung ini membantu dalam menyelesaikan masalah yang
menangani masalah yang melibatkan himpunan atau kelompok objek lebih kompleks.