DASAR- DASAR MATEMATIKA SD

KOMBINATORIK

Dosen : Drs. Syafri Ahmad, S.Pd, M,Pd.

OLEH :

HARYELLIA PUTRI (20129291)

UNIVERSITAS NEGERI PADANG

FAKULTAS ILMU PENDIDIKAN

PENDIDIKAN GURU SEKOLAH

DASAR

2020
 PERMUTASI.

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  (n  1)  (n  2)      2  1

Contoh, 5!  5  4  3  2  1  120 . Untuk menyelesaikan soal permutasi terdapat 4

metode yaitu:

1. Permutasi dari elemen yang berbeda.

Permutasi elemen dari elemen yang ada (setiap elemen berbeda) adalah
susunan elemen itu dalam suatu urutan yang diperhatikan. Jika , ( rn )
n!
permutasinya: n Pr  .
(n  r)!

Sehingga jika n  r , permutasinya: n Pr  n! .

Sebagai ilustrasi: menyususn 3 elemen dari 3 huruf : a,b,c adalah
a,b,c a,c,b b,c,a b,a,c c,a,b c,b,a dengan 3 P 3  3!  6 . Sedangkan menyusun 2

3!
elemen dari 3 huruf adalah dengan . 3 P2   3!  6 .
(3  2)!

2. Permutasi dengan Beberapa elemen yang sama.

Setiap unsur yang digunakan tidak boleh lebih dari satu kali. Banyak
permutasi elemen n yang memuat elemen n1 , n 2 , n 3 ,  , n r , dengan

n1  n 2  n 3 ,  n r  adalah:

n!
n P(n 1 , n 2 , n 3 ,  , n r ) 
n1!, n 2 !,  , n r !

Sebagai ilustrasi: ada 3 bola basket dan 2 bola kasti. Jumlah cara menyusunnya:
 n! 6! 6  5  4  3!
P    60
n1!, n 2 !,  , n r ! 3!2! 3!(2  1)

3. Permutasi siklis.
Rumus permutasi siklis biasanya digunakan untuk menghitung banyak cara yang
dapat dibuat dari susunan melingkar. Rumusnya adalah :

P(siklis)  (n  1)!

Sebagai ilustrasi: banyaknya cara 4 orang duduk melingkar dalam 1 meja adalah

P  (4  1)!  3  2  1  6

4. 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 )  n r

Sedangkan untuk rumus permutasi yang tidak boleh ditulis berulang adalah:

n!
P(tidakberulang) 
(n  r)!

 KOMBINASI.

Kombinasi adalah pengelompokan dari semua atau sebagian elemen dari suatu
himpunan tanpa memperhatikan urutan susunan pemilihannya. Banyaknya kombinasi
adalah :

n!
n Cr 
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 :

3! 3! 3  2  1
3 C2    3
2!(3  2)! 2! 2 1

 CONTOH SOAL.

 PERMUTASI.

1. 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. Banyak pilihan nomor antrian yang dapat dibuat adalah…

Pembahasan :
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

Maka,

2. Setiap tahun, SMA Pelita Bangsa selalu mengadakan pentas seni. Sebelum acara
akbar, para siswa mengadakan pemilihan ketua, sekretaris dan bendahara. Setelah
melakukan seleksi, ada 5 orang siswa yang mendaftarkan diri. Banyak cara untuk
memilih ketua, sekretaris dan bendahara untuk acara tersebut adalah…

Pembahasan :
Banyak kandidat yang mendaftar = 5 orang, maka nn = 5
Karena akan dipilih 3 orang yaitu, ketua sekretaris dan bendahara, maka banyak
pilihannya adalah permutasi 3 dari 5

Maka,

Jawaban = 60 cara.

 KOMBINASI.

1. Sebuah kantong berisi 6 kelereng putih, 4 kelereng biru dan 3 kelereng merah.
Banyak cara pengambilan 3 kelereng putih dari kantong tersebut adalah…

Pembahasan :
Karena akan dipilih 3 kelereng dari 6 kelereng, maak gunakan kombinasi 3 dari 6

Banyak kombinasi warna yang dihasilkan adalah 20 cara.

2. Seorang peternak akan membeli hewan ternak untuk dipelihara. Dia akan membeli
3 ekor sapi, 4 ekor domba dan 5 ekor kambing. Seorang pedagang mempunyai 6 ekor
sapi, 6 ekor domba dan 8 ekor kambing. Banyak cara yang dapat dilakukan untuk
memilih hewan ternak yang akan dibeli adalah…

Pembahasan :
Untuk pemilihan 3 dari 6 ekor sapi
= 20 cara

Untuk pemilihan 4 dari 6 ekor domba

=15 cara

Untuk pemilihan 5 dari 8 ekor kambing

=56 cara

Maka, banyak cara yang dapat dilakukan untuk memilih hewan ternak yang akan
dibeli adalah

=16800 cara
 DAFTAR PUSTAKA

https://www.studiobelajar.com/peluang-permutasi-kombinasi/
https://rumuspintar.com/permutasi-kombinasi/
https://pahamify.com/blog/artikel/matematika-latihan-soal-permutasi-dan-kombinasi/