dimana :
p = banyaknya cara kejadian sukses yang dapat terjadi
q = banyaknya cara kejadian kegagalan yang dapat terjadi
PERMUTASI
Sebuah susunan dari n buah obyek dalam urutan tertentu disebut permutasi
dari obyek.
Susunan dari sembarang r dari n obyek dengan r n disebut permutasi r atau
permutasi r obyek dari n obyek dan dinotasikan sebagai P(n,r) atau nPr.
Secara umum permutasi r obyek dari n obyek dan dirumuskan oleh
Contoh :
Dari 10 buah persediaan pompa yang ada di gudang, 4 diantaranya akan diinstal
pada empat buah subsistem yang berbeda. Ada beberapa cara untuk memilih 4 buah
pompa ini dari 10 buah pompa yang ada.
PERMUTASI
Permasalahan ini dapat diselesaikan dengan menggunakan
konsep permutasi, mengingat penempatan pompa pada
subsistem tertentu identik dengan memberikan urutan tertentu
pada pompa yang akan dipasang.
PERMUTASI
Dari n obyek yang mengalami permutasi mungkin ada r obyek
diantaranya yang sama, sehingga r1 + r2 + . . . + rk = n. Untuk
menghitung banyaknya permutasi dari kasus ini, rumus yang
dituliskan pada persamaan 2.3 akan berubah menjadi :
Contoh :
Beberapa patern yang berbeda yang dapat dibuat dalam sebuah
baris bila ada 10 buah lampu berwarna yang 4 diantaranya
berwarna merah, 3 diantaranya berwarna kuning dan 3 diantaranya
berwarna hijau.
PERMUTASI
KOMBINASI
Jumlah kombinasi r obyek dari n obyek dinotasikan oleh .
Contoh :
Sebuah subsistem mempunyai dua buah modul yang identik. Kedua modul
ini didesain untuk bekerja secara bergiliran atau standby. Bila ada 4 buah
modul yang tersedia, ada beberapa cara untuk memilih ke dua modul
untuk diinstal ke dalam subsistem tersebut.
KOMBINASI
Untuk menginstal kedua modul ini, bisa dipilih dua modul diantara
empat buah modul yang tersedia tanpa memperhatikan urutan
penempatan modul itu di dalam subsistem karena modul yang
diinstal adalah identik. Banyaknya cara untuk memilih modul bisa
dipecahkan dengan menggunakan formula kombinasi yaitu
PEMAKAIAN PERMUTASI & KOMBINASI
UNTUK PERHITUNGAN PROBABILITAS
Contoh
Empat buah bola lampu dipilih secara random dari 10
buah lampu yang ada, dimana 3 diantaranya adalah
bola lampu yang rusak. Hitung probabilitas dari
pengambilan keempat bola lampu itu.
a) Keempat bola lampu yang diambil
tidak ada yang cacat
b) Ada satu bola lampu yang cacat
c) Paling sedikit ada satu buah bola lampu yang cacat.
PEMAKAIAN PERMUTASI & KOMBINASI
UNTUK PERHITUNGAN PROBABILITAS
Solusi
Banyaknya cara untuk memilih 4 bola
lampu dari 10 buah lampu ada
PEMAKAIAN PERMUTASI & KOMBINASI
UNTUK PERHITUNGAN PROBABILITAS
a) Ada 7 buah lampu yang tidak mengalami kerusakan. Jadi
banyaknya cara untuk memilih 4 buah lampu tanpa ada
rusak ada
Pemodelan Jaringan