Teori Probabilitas

Kaidah Pencacahan (Pertemuan 2)

 Aturan Penjumlahan

 Definisi:
  Aturan yang digunakan untuk menghitung banyaknya cara yang diperoleh dari suatu percobaan yang
mengandung lebih dari satu alternatif.
 Teorema: Jika suatu operasi diselesaikan dengan 2 alternatif, alternatif pertama dapat dilakukan dengan cara ,
alternatif kedua dapat dilakukan dengan cara , dan seterusnya sampai alternatif ke-k yakni sebanyak cara,
maka banyak alternatif cara yang mungkin adalah cara
 Contoh 1: Misalkan dari Bandung ke Serang dapat dilakukan dengan menggunakan alternatif Bus atau Travel,
untuk Bus Ada Pilihan Bus Arimbi, Laju Prima dan Armada sedangkan untuk travel ada Raka Trans dan juga
Xtrans Maka berapa banyak cara yang mungkin untuk perjalanan dari serang ke Bandung?
Penyelesaian:
Untuk naik Bus dapat dilakukan dengan : 3 cara
Kemudian Travel dapat dilakukan dengan: 2 cara
Sehingga banyak cara yang mungkin adalag : 3 +2 = 5 cara
 Aturan Perkalian

 Definisi:
  Jika suatu percobaan terdiri atas dua operasi atau lebih. Setiap kemungkinan/cara
dalam operasi pertama dapat dilanjutkan dengan operasi kedua, setiap operasi kedua dapat
dilanjutkan oleh operasi ketiga dan seterusnya, maka banyak cara yang dapat dibentuk dari
percobaan tersebut adalah hasil kali dari masing-masing operasi.
 Teorema: Jika operasi pertama dapat dilakukan dengan cara , dan setiap cara ini dilanjutkan
dengan operasi kedua yang dapat dilakukan dengan cara , operasi ketiga dengan cara dan
seterusnya sampai operasi ke-k maka operasi-operasi tersebut dapat dikerjakan secara
bersama-sama sebanyak cara
 Sebagai contoh: Sekelompok wisatawan akan melakukan perjalanan ke tiga kota wisata yaitu
A,B, dan C. Para wisatawan dalam mencapai kota-kota tersebut dapat menggunakan tiga jenis
angkutan yakni Kereta Api, Bus dan Pesawat terban, Berapa cara para wisatawan melakukan
perjalanan wisata?
 Aturan Perkalian

 Penyelesaian:
  dalam hal ini, prosesnya berupa perjalanan sekelompok wisatawan ke tiga kota
wisata, tahap pertama berupa kota wisata yang dituju, yaitu A,B, dan C sehingga cara,
kemudian tahap kedua adalah jenis kendaraan yang dapat digunakan yakni kereta api, bus atau
pesawat terbang, sehingga cara, Jadi para wisatawan dapat melakukan perjalanan wisata
sebanyak cara
 Secara Diagram:

Kereta Api Kereta Api Kereta Api

A Bus B Bus C Bus

Pesawat Pesawat Pesawat

 Aturan Perkalian

 Penyelesaian:
  dalam hal ini, prosesnya berupa perjalanan sekelompok wisatawan ke tiga kota wisata,
tahap pertama berupa kota wisata yang dituju, yaitu A,B, dan C sehingga cara, kemudian tahap kedua
adalah jenis kendaraan yang dapat digunakan yakni kereta api, bus atau pesawat terbang, sehingga
cara, Jadi para wisatawan dapat melakukan perjalanan wisata sebanyak cara
 Contoh 2: Sebuah rumah makan menyediakan menu makanan pagi yang terdiri dari nasi, telur,
kerupuk dan minum. Nasi terdiri dari nasi kuning, nasi uduk, nasi tutug oncom dan nasi bakar,
kemudian telur ada tiga jenis yakni telur balado, telur dadar, dan telor ceplok, kerupuk hanya ada
kerupuk aci, sedangkan minuman hanya ada air mineral dan teh hangat, berapa banyak cara dapat
memesan makanan dari rumah makan tersebut?
Penyelesaian:
Dalam hal ini prosesnya berupa menu makanan pagi, tahap pertama adalah nasi dapat dilakukan
sebanyak cara, proses kedua adalah telur sebanyak cara , ketiga Kerupuk sebanyak cara dan minum
sebanyak cara maka susunan makanan pagi yang mungkin di pesan ada sebanyak cara
Permutasi Tanpa Pengulangan

 Definisi:
  susunan yang dapat dibentuk dari sekumpulan objek yang dapat di pilih Sebagian atau seluruhnya,
permutasi adalah bentuk khusus dari aturan perkalian, yakni jika cara ke-1 adalah , cara ke-2 adalah , dan
cara ke-3 adalah begitu juga seterusnya sampai cara ke-n adalah 1, maka banyak cara yang mungkin adalah
 Teorema 1: jika ada benda yang berbeda, banyaknya susunan yang mungkin adalah
 Contoh: Diketahui ada tiga abjad yaitu, a,b, dan c maka banyak cara menyusun dari 3 abjad tersebut
adalah?
Perhatikan untuk proses pertama abjad masih belum ada yang terpilih sehingga banyak cara adalah 3
Setelah proses pertama terlewati maka satu abjad telah terpilih sehingga pilihan abjad berkurang menjadi 2
cara
Dan terkahir hanya 1 yang terpilih
Jadi banyak cara yang mungkin adalah 3.2.1=3!=6
Permutasi Tanpa Pengulangan

 Teorema 2: jika ada benda yang berbeda kemudian diambil benda sekaligus maka ( disebut permutasi tingkat dan adalah
 
 Bukti: misalkan terdapat buah benda yang terambil kita susun dalam buah tempat, maka tempat pertama akan terisi
sebanyak buah cara, maka setelah tempat pertama terisi maka kemungkinan tempat kedua berkurang menjadi cara dan
seterusnya sampai tempat ke- dapat diisi dengan cara, maka banyak cara secara keseluruhan adalah maka ini sama saja
dengan
 Contoh: Suatu Panitia terdiri dari 3 orang yakni ketua, wakil dan bendahara, jika saat ini ada 8 kandidat yang akan di pilih
untuk mengisi jabatan tersebut, dan setiap jabatan hanya diduduki oleh 1 orang yang berbeda tidak boleh merangkap,
maka banyaknya susunan panitia berbeda yang mungkin adalah…
Penyelesaian
Perhatikan Untuk proses pemilihan ketua semua kandidat masih memiliki kemungkinan yang sama jadi banyak cara yang
mungkin adalah 8
selanjutnya setelah ketua terpilih maka kandidat tinggal tersisa 7 orang untuk memilih wakil
dan sisanya sebanyak 6 orang untuk menajdi bendahara
sehingga banyak cara Menyusun kepanitiaaan yang mungkin adalah 8.7.6 = 336 cara
dengan cara permutasi =336 cara
Permutasi Dengan Pengulangan

 Teorema:
  Jika terdapat objek dengan adalah banyak objek pertama yang sama, adalah
banyak objek kedua yang sama ,…adalah banyak obje ke-k yang sama maka banyak
permutasi yang mungkin adalah

 Bukti: Misalkan K adalah banyaknya semua susunan objek, ambil sembarang satu susunan
dari K susunan tersebut, jika semua anggota dalam susunan di anggap berbeda maka dari
satu susunan akan menghasilkan Sehingga jika k susunan itu dijumlahkan menghasilkan K(),
karena Berbeda maka hal ini tentu sama dengan Sehingga
 Contoh: berapa cara berbeda dapat di susun semua huruf dari kata “SAYA”
Penyelesaian:
Perhatikan terdapat huruf yang sama yakni A, sehingga jika diurai menjadi
Permutasi Melingkar

 Definisi:
  jika terdapat sejumlah objek yang berbeda, permutasi yang dibentuk dari sejumlah objek
tersebut yang membentuk lingkaran, sebagai conto:

Jika diperhatikan gambar lingkaran di atas jika diamati lingkaran searah jarum jam maka susunan BCA,
ABC dan CAB adalah sama, karena polanya sama, perhatikan setelah A kemudian pasti B setelah itu C.
 Untuk mencari banyak cara dari permutasi siklis, ambil posisi yang akan dijadikan patokan,
kemudian tukar tempat lainnya, sebagai contoh jika kita berada sebagai A, maka antara posisi C dan
B di tukar, sehingga C ada di kanan A dan B ada di kiri A, maka dari posisi awal dan kedua ada
sebanyak 2 cara, tidak ada cara lain
 Maka jika ada n posisi banyak cara yang mungkin untuk permutasi siklis adalah
Permutasi Melingkar

 Latihan: Berapa banyak Cara yang dapat dibentuk jika ayah dan ibu selalu
berdampingan, seperti gambar berikut:
Sampel yang Berurutan

 Definisi:
  Misalkan sebuah kotak berisi bola pimpong, selanjutnya akan di ambil
bola dalam kota tersebut, Pandang dua kasus
a. Jika Bola tersebut tersebut diambil kemudian dikembalikan lagi, maka banyak
bola yang ada dalam kotak akan selalu sama, sehingga jika akan dilakukan
percobaan pengambilan bola untuk nilai tertentu akan memiliki peluang yang
sama dengan demikian sampel yang berutan jika dilakukan r kali percobaan
adalah
b. Jika Bola di ambil kemudian tanpa dikembalikan maka banyak bola dalam
kotak akan selalu berkurang sesuai dengan banyak bola yang diambil, jika bola di
ambil 1 per satu maka banyak cara adalah
Kombinasi

 Definisi:
  kelompok yang dapat dibentuk dari sekumpulan objek yang di pilih
Sebagian atau seluruhnya dengan memperhatikan urutanntya, abc=bca=cab
 Teorema: Banyak Kombinasi dari benda yang berbeda jika di pilih sebanyak benda
yang berbeda jika di pilih sebanyak benda adalah

 contoh soal, berapa kombinasi dari pembentukan 3 huruf dari huruf a,b,c,d dan
e?
Latihan

 Sebuah losmen kecil hanya mempunyai tiga buah kamar, dan di dalam kamar
hanya tersedia dua buah tempat tidur, berapa kemungkinan menempatkan 6
orang tamu ke dalam kamar losmen tersebut bila setiap tamu berhak
mendapatkan satu tempat tidur.
 Misalkan ada 4 orang laki-laki dan 6 perempuan membentuk lingkaran, berapa
banyak cara yang dapat dibentuk agar laki-laki dan perempuan dapat duduk
sesuai kelompoknya.
Terima Kasih