2. Seorang satpam di bank ingin membuat nasabah lebih tertib dan tidak menyerobot antrian.
Ia akan menyusun nomor antrian yang terdiri dari tiga angka. Apabila nomor antrian
tersebut tidak memiliki angka yang sama yang dibentuk dari angka 0, 1, 2, dan 3 maka ada
berapa banyak cara pilihan nomor antrian yang dapat dibuat satpam tersebut?
3. Pada sebuah kardus terdapat 10 kelereng kecil yang sudah diberi tulisan huruf A sampai J.
Seorang anak ingin mengambil 4 sekaligus secara acak. Ada berapa cara yang bisa digunakan
untuk mengambilnya?
Jawaban
Permutasi adalah susunan berurutan dari semua atau sebagian elemen dari suatu
himpunan. Dalam permutasi perlu dipahami terlebih dahulu terkait faktorial. Hasil kali
bilangan bulat dari 1 sampai n adalah n! (dibaca : n faktorial) atau :
n! = n x (n – 1) x (n x 2) x ... x 2 x 1
3P3 = 3! = 3! = 6
(3 – 2)
.
c. Permutasi siklis
Rumus permutasi siklis biasanya digunakan untuk menghitung banyak cara yang dapat
dibuat dari susunan melingkar. Rumusnya adalah Sebagai ilustrasi: banyaknya cara 4
orang duduk melingkar dalam 1 meja adalah
P = (4 – 1)! = 3 x 2 1 = 6
d. Permutasi berulang
Permutasi berulang adalah permutasi yang dalam penyusunannya urutan diperhatikan
dan suatu objek dapat dipilih lebih dari sekali (berulang). Banyaknya permutasi ini
adalah
P (berulang) = nr
Sedangkan untuk rumus permutasi yang tidak boleh ditulis berulang adalah
P (tidak berulang) = n!
(n – r)
Kombinasi adalah pengelompokan dari semua atau sebagian elemen dari suatu himpunan
tanpa memperhatikan urutan susunan pemilihannya. Banyaknya kombinasi adalah :
nCr = n!
r! (n – r)!
Sebagai ilustrasi : kombinasi 2 elemen dari 3 huruf a,b,c adalah ab, ac, bc .
Sedangkan ba, ca, cb tidak termasuk hitungan karena pada kombinasi ab=ba, ac=ca,
bc=cb. Banyak kombinasi adalah :
3C2 = 3! = 3! = 3 X 2 X1 = 3
2! (3 – 2)! 2! 2X1
4P3 = 4!
(4 – 3)!
4P3 =4.3.2.1!
1!
4P3 =4.3.2
4P3 = 24
Jadi, banyak pilihan nomor antrian yang dapat dibuat adalah 24 pilihan
3. Diketahui:
n = 10
r=4
Penyelesaian :
C (n,r) = n!
r! . (n – r)!
C (10, 4) = 10!
4! . (10 – 4)!
= 10 x 9 x 8 x 7 x 6!
4 x 3 x 2 x 1 x 6!
= 5 x 3 x 2 x 7 x 6!
6!
=5x3x2x7
= 210