FANNISA OKTAVIA

NIM: 2225150093

Jun Akizaki
The Power of PowerPoint thepopp.com
 KOMBINATORIAL
&
PELUANG DISKRIT
Jun Akizaki
The Power of PowerPoint thepopp.com
LETS BEGIN NOW!

The Power of PowerPoint | thepopp.com 3

KOMBINATORIAL
 KAIDAH
PENJUMLAH
AN

KAIDAH
PERKALIAN

KAIDAH DASAR

MENGHITUNG
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.

KAIDAH

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

KAIDAH

PERKALIAN
 1 Teorema 2.3. misalkan A
dan B adalah himpunan
berhingga, maka |A B|
berhingga |A B| = |A| + |B|
PRINSIP - |A B|

INKLUSI- EKSLUSI
 Sehingga, untuk r buah himpunan berlaku
teorema berikut:

PRINSIP
INKLUSI- EKSLUSI
 Definisi :
Permutasi
adalah
jumlah
urutan
berbeda
Menurut
dari kaidah
Permutasi pengatura perkalian
merupakan n objek- permutasi
bentuk
khusus
Permutasi
objek. dari n objek
adalah :
aplikasi n(n - 1) (n
aturan 2)(2)(1)
perkalian . = n ! (6.1)
10
 Definisi :6.2
Permutasi r dari
n elemen adalah
jumlah
kemungkinan
urutan r buah
elemen yang
dipilih dari n
Jumlah buah elemen,
dengan r n.
susunan Dalam hal ini n!
berbeda dari pada setiap P(n, r )
pemilihan r kemungkinan (n r )!
objek yang Permutasi-r
urutan tidak ada
r n (6.2)
elemen yang
diambil dari n sama.
objek disebut .

permutasi r,
dilambangka 11
 DEFINISI 6.3
Permutasi
melingkar dari n
objek adalah
penyusunan
objek-objek
yang
mengelilingi
sebuah
lingkaran (atau
kurva tertutup
Permutasi
sederhana).
Jumlah susunan
Melingkar
objek yang
mengelilingi
lingkaran adalah

12