DISKUSI 2

MATEMATIKA DISKRIT

Perbedaan permutasi dan kombinasi adalah ketertiban urutan.

Permutasi memperhatikan urutan kita memilih objek kita. Kumpulan objek yang sama, tetapi diambil dalam urutan
yang berbeda akan memberi kita permutasi yang berbeda, sedangkan dengan kombinasi, urutannya tidak lagi
dipertimbangkan dan lebih detainya :
 Kombinasi (C) : cara menyusun objek tanpa memperhatikan urutan.
 Permutasi (P) : cara menyusun objek dengan memperhatikan urutan.

Contoh Soal Permutasi

Seorang satpam bank ingin mencetak nomor antrian nasabah yang terdiri dari tiga angka. Jika nomor antrian
tersebut tidak memuat angka yang sama yang dibentuk dari angka 0, 1, 2, 3. Tentukan banyak pilihan nomor
antrian yang dapat dibuat !

Penyelesaian :
Banyak angka yang tersedia = 4 angka yaitu, 0, 1, 2, 3, maka nn = 4
Karena akan dipilih 3 nomor antrian berbeda, maka banyak pilihannya adalah permutasi 3 dari 4.
n!
P ( n , r )=
( n−r ) !
4!
P ( 4 ,3 ) =
( 4−3 ) !
4!
¿
1!
4 x 3x 2x 1
¿
1
¿ 24 cara

Contoh Soal Permutasi

Sebuah kantong berisi 6 kelereng putih, 4 kelereng biru dan 3 kelereng merah. Tentukan banyak cara pengambilan 3
kelereng putih dari kantong tersebut !

Penyelesaian :
Karena akan dipilih 3 kelereng dari 6 kelereng, maak gunakan kombinasi 3 dari 6
n!
C nr =
r ! ( n−r ) !
6!
C 63=
3! ( 6−3 ) !
6 x5 x 4 x3!
¿
3! x 3 !
6 x5 x 4
¿
3 x2 x1
120
¿
6

¿ 20 cara