Anda di halaman 1dari 24

PEMBILANGAN/COUNTING

HERA FAIZAL RACHMAT, S.Si, M.Si


Pembilangan terkait dengan masalah
pengambilan sampel dan penataan.
CONTOH KASUS
Misalkan kita memiliki 3 bola dalam sebuah kotak. Sebut saja bola a, b, dan c.
Ada cara pengambilan dan dua cara penaatan sehingga akan terdapat empat
cara pembilangan. Cara pengambilan yang pertama adalah tanpa
pengembalian dan cara pengambilan yang kedua adalah dengan pengembalian
bola setelah diambil Sedangkan cara penataan yang pertama adalah susunan
bola diperhatikan ( ab  ba ) dan yang kedua susunan bola tidak diperhatikan
(ab = ba). ? ? ?

c
a
b
YANG AKAN DIPELAJARI
TANPA PENGEMBALIAN (WITHOUT
REPLACEMENT)
TERTATA (ORDERED) = PERMUTASI (Urutan
Diperhatikan)
TIDAK TERTATA (UNNORDERED) =
KOMBINASI (Urutan Tidak Diperhatikan)
DENGAN PENGEMBALIAN (WITH
REPLACEMENT)
TERTATA (ORDERED) = (Urutan Diperhatikan)
TIDAK TERTATA (UNNORDERED) = (Urutan
Tidak Diperhatikan)
1.1 TANPA PENGEMBALIAN DAN
URUTAN DIPERHATIKAN
Misalkan kita memiliki 3 bola dalam sebuah kotak.
Sebut saja bola a, b, dan c. Jika dari kotak tersebut
diambil sebanyak 3 bola tanpa pengembalian dan urutan
diperhatikan, berapa banyak susunan yang mungkin ?
? ? ?

a
b
Susunan yang mungkin

Ambilan ke-
Susunan
1 2 3
b c abc
a
c b acb
a c bac
b
c a bca
a b cab
c
b a cba
Total 6
Kesimpulan
Secara umum jika dilakukan pengambilan
sebanyak n tanpa pengembalian dengan urutan
penempatan diperhatikan maka akan ada sebanyak
n! susunan yang mungkin.

CONTOH SOAL :
Berapa Banyak 5 Susunan huruf yang dapat disusun
dari kata “BAKSO” ?
Kasus 2 :
Dalam sebuah kotak terdapat empat bola sebut saja bola
a, b, c, dan d. Diambil sebanyak 2 bola secara acak tanpa
pengembalian/pemulihan. Tentukan susunan yang
mungkin jika urutan bola diperhatikan !
? ?

d
a b c
Susunan Yang Mungkin
Ambilan ke-
Susunan
1 2
b ab
a c ac
d ad
a ba
b c bc
d bd
a ca
c b cb
d cd
a da
d b db
c dc
Total 12
Kesimpulan
Sehingga untuk kasus pengambilan r objek dari n objek
tanpa pengembalian dengan urutan objek diperhatikan
dapat ditulis sebagai berikut :
(n  r )( n  r  1)....( n  n)!
n(n  1)( n  2)...( n  r  1)
(n  r )( n  r  1)....( n  n)!

Formulasi di atas adalah formulasi untuk permutasi r objek


dari n objek (P(n,r))

n(n  1)( n  2)...( n  r  1)( n  r )( n  r  1)...( n  n)! n!


P (n, r )  
(n  r )( n  r  1)...( n  n)! (n  r )!
Contoh Soal
Dalam berapa Cara tiga huruf yang berbeda dari Kata
“DELIMA” dapat diatur atau dipilih dalam suatu
urutan tertentu
Dalam sebuah kelas akan dipilih pengurs kelas yang
terdiri dari Ketua, Sekretaris, dan Bendahara. Jika
yang mencalonkan diri ada 7 orang berapa banyak
susunan kepengurusan yang mungkin terbentuk ?
1.2 TANPA PENGEMBALIAN DAN
URUTAN TIDAK DIPERHATIKAN
Dalam sebuah kotak terdapat empat bola sebut saja bola
a1, a2, a3, dan a4. Diambil sebanyak 3 bola secara acak
tanpa pengembalian/pemulihan. Tentukan susunan yang
mungkin jika urutan bola tidak diperhatikan !
? ? ?

a1
a2 a3 a4
Jika urutan diperhatikan
Ambilan ke-
Susunan
1 2 3
a3 a1a2a3
a2
a4 a1a2a4 Terlihat bahwa ada sebanyak 24 susunan.
a2 a1a3a2 Namun terdapat masing-masing 6 susunan
a1 a3
a4 a1a3a4
a2 a1a4a2
dengan objek yang sama. Contoh :
a4
a3 a1a4a3
a1
a3 a2a1a3 a1a2a3 a1a3a2
a4 a2a1a4
a1 a2a3a1 a2a1a3 a2a3a1
a2 a3
a4 a2a3a4
a1 a2a4a1
a3a1a2 a3a2a1
a4
a3 a2a4a3
a2 a3a1a2
Sehingga jika penataan urutan tidak
a1 diperhatikan ada sebanyak 24/6 susunan yaitu
a4 a3a1a4
a1 a3a2a1 sebanyak 4 susunan yang berbeda yaitu :
a3 a2
a4 a3a2a4
a1 a3a4a1
a4
a2 a3a4a2 a1a2a3 a1a2a4
a2 a4a1a2
a1
a3 a4a1a3 a1a3a4 a2a3a4
a1 a4a2a1
a4 a2
a3 a4a2a3
a1 a4a3a1
a3
a2 a4a3a2
Total 24
Kesimpulan
Sehingga untuk pengambilan r objek dari n objek
tanpa pengembalian dengan urutan tidak diperhatikan
akan ada sebanyak P(n,r)/r!. Formulasi ini adalah
formulasi untuk kombinasi C(n,r). Bukti :
n!
(n  r )! n!
  C ( n, r )
r! r!(n  r )!
Sehinggga formulasi dari kemungkinan susunan dari pengambilan r objek dari n
objek tanpa pengembalian dengan penataan urutan tidak diperhatikan adalah :

n(n  1)( n  2)...( n  r  1)( n  r  1)..( n  n)! n!


C (n, r )  
r!(n  r )( n  r  1)..( n  n)! r!(n  r )!
Contoh Soal
Suatu Perguruan Tinggi di Jakarta memberikan
kesempatan kepada 3 orang staf dosen untuk
melanjutkan studinya setingkat lebih tinggi.
Sedangkan yang memenuhi persyaratan ada 9 orang
dosen. Ada berapa Carakan pimpinan perguruan tinggi
tersebut memilih3 dari 9 orang tersebut ?
Kerjakan soal-soal dibawah ini :
Sekelompok mahasiswa yang terdiri dari 5 orang akan
mengadakan rapat dan duduk mengelilingi sebuah meja, ada
berapa carakah kelima mahasiswa tersebut dapat diatur pada
sekeliling meja tersebut?
Dalam mengadakan suatu pemilihan dengan menggunakan obyek
4 orang pedagang kaki lima untuk diwawancarai, maka untuk
memilih 3 orang untuk satu kelompok. Ada berapa cara kita dapat
menyusunnya?
Dalam sebuah ujian, seorang mahasiswa diwajibkan mengerjakan
5 soal dari 8 soal yg tersedia. Tentukan:
a.    banyaknya jenis pilihan soal yg mungkin untuk dikerjakan
b.    banyaknya jenis pilihan soal yg mungkin dikerjakan jika no.6 dan
7 wajib dikerjakan.
2.1 DENGAN PENGEMBALIAN DAN
URUTAN DIPERHATIKAN
Misalkan dalam sebuah kotak terdapat empat bola
berbeda misalkan a1, a2, a3 dan a4. Diambil dengan
pengembalian sebanyak 2 bola dan urutan penataan
diperhatikan.
? ?

a2
a1 a3 a4
Hal tersebut dapat digambarkan :
Di bawah ini ditunjukkan hasil pengambilan 2 bola dari empat bola dalam kotak
dengan pengembelian dan urutan diperhtaikan

Pengambilan Ke-
Susuna
1 2 n
Terlihat total susunan yang mungkin adalah a1 a1a1
sebanyak 16 susunan. Hasil ini tidak lain a2 a1a2
a1
merupkan hasil perhitungan 4x4. Angka a3 a1a3
empat pertama menyatakan bahwa ada a4 a1a4
sebanyak 4 bola yang dapat disusun pada a1 a2a1
a2 a2a2
urutan pertama. Karena bola yang diambil a2
a3 a2a3
dikembalikan lagi kekotak sehingga ada
a4 a2a4
sebanyak 4 bola yang dapat disusun dalam a1 a3a1
urutan kedua. a2 a3a2
a3
a3 a3a3
a4 a3a4
a1 a4a1
a2 a4a2
a4
a3 a4a3
a4 a4a4
Total Kemungkinan 16
Kesimpulan
Secara umum jika dilakukan pengambilan r objek dari n
objek dengan pengembalian dan urutan penataan
diperhatikan akan ada sebanyak nxnxn....n sebanyak r
kali atau dapat ditulis nr. Penjelasan di atas dapat
digambarkan :
1 2 ... r Total
N n .... n nr
2.2 DENGAN PENGEMBALIAN DAN
URUTAN TIDAK DIPERHATIKAN
Misalkan dalam sebuah kotak terdapat empat bola
berbeda misalkan a1, a2, a3 dan a4. Diambil dengan
pengembalian sebanyak 2 bola dan urutan penataan tidak
diperhatikan.
? ?

a2
a1 a3 a4
Hal tersebut dapat digambarkan :
Di bawah ini ditunjukkan hasil pengambilan 2 bola dari empat bola dalam kotak
dengan pengembelian dan urutan tidak diperhtaikan
Pengambilan Ke-
Susunan
1 2
a1 a1 a1
a2 a1 a2
a1
a3 a1 a3
a4 a1 a4
a1 a2 a1
a2 a2 a2
a2
a3 a2 a3
a4 a2 a4
a1 a3 a1
a2 a3 a2
a3
a3 a3 a3
a4 a3 a4
a1 a4 a1
a2 a4 a2
a4
a3 a4 a3
a4 a4 a4
Total Kemungkinan 16
Kesimpulan
Jika dilakukan Pengambilan sebanyak r objek dari n objek
dengan pengembalian dan urutan tidak diperhatikan maka
akan terdapat kemungkinan sebanyak :
(n  1  r )!
C (n  1  r , r ) 
r!(n  1)!
RANGKUMAN

Penataan
Pengambilan Tidak Tertata
Tertata (Ordered)
(Unordered)
Tanpa
Pengembalian n! n!
P (n, r )   C ( n, r )   
(Without (n  r )! r!( n  r )!
Replacement)
Dengan
Pengembalian
 r
(n  1  r )!
(With
Replacement)
n C (n  1  r , r ) 
r!(n  1)!
Kerjakan Soal dibawah ini
Dalam sebuah wadah terdapat 5 Bola Hitam (H) dan 3 Bola Kuning (K)
 Tindakan I: Ambil secara acak sebuah bola berulang-ulang dari wadah itu sampai
terambil empat bola, pada setiap kali ambilan bola dikembalikan lagi ke dalam
wadah sebelum ambilan berikutnya
 Tindakan II: Ambil secara acak sebuah bola berulang-ulang dari wadah itu sampai
terambil 4 bola, tetapi pada setiap ambilan bola tidak dikembalikan lagi ke dalam
wadah
a) Bila urutan bola yang terambil diperhatikan, berikan ruang contoh untuk semua
peristiwa (urutan 4 bola yang terambil) yang mungkin ditimbulkan dari tindakan I
b) Bila urutan bola yang terambil diperhatikan, berikan ruang contoh untuk semua
peristiwa (urutan 4 bola yang terambil ) yang mungkin ditimpulkan dari tindakan
II.
c) Berapa peluang untuk memperoleh 2 bola H dan 2 Bola Kuning dari tindakan I?
Tunjukkan bagaimana cara memperolehnya.
d) Berapa peluang untuk memperoleh 2 Bola H dan 2 Bola K dari tindakan 2?
Tunjukkan cara memperolehnya
TERIMA KASIH

Anda mungkin juga menyukai