BAB I

PENDAHULUAN

A. Latar Belakang

Dalam materi ini kita akan membahas teori permutasi dan kombinasi. Yang

mungkin sudah pernah dipelajari pada waktu SMA. Namun demikian, materi yang

akan diberikan dalam makalah ini bukan hanya sekedar mengulang, tetapi

diharapkan pula memberi wawasan yang luas mengenai pendefinisian permutasi dan

kombinasi. Untuk mendukung kelancaran terhadap penguasaan materi dalam

makalah ini perlu juga dipelajari teknik menghitung yang mencakup prinsip

perkalian dan penjumlahan, serta permutasi dan kombinasi.

B. Tujuan

Adapun tujuan penulisan sebagai berikut :

1. Memahami dan dapat mengguankan permutasi dalam menyelesaikan persoalan

terkait

2. Memahami dan dapat mengguankan kombinasi dalam menyelesaikan persoalan

terkait

C. Rumusan Masalah

1. Bagaimana menghitung nilai-nilai permutasi dan kombinasi suatu peristiwa

tertentu ?

PERMUTASI DAN KOMBINASI 1

 BAB II

PERMUTASI DAN KOMBINASI

A. Permutasi

Permutasi adalah suatu susunan yang dapat dibentuk dari suatu kumpulan objek

yang diambil sebagian atau seluruhnya dengan memperhatikan urutan.

Rumus:

Keterangan:

𝑃 : Notasi Permutasi

𝑛 : Banyaknnya data

𝑟 : Jumlah data yang harus dipilih

! : Faktorial (Hasil perkalian antara bilangan bulat positif yang kurang dari

atau sama dengan 𝑛)

Contoh Soal:

1. Lima orang pemain catur akan memperebutkan juara satu, dua dan tiga pada

sebuah turnamen catur. Berapakah banyaknya susunan juara satu, dua dan

tiga yang dapat dibentuk dari kelima pemain tersebut?

Pembahasan:

Dari soal di atas, kita akan membuat susunan urutan 3 juara dari 5 pemain

PERMUTASI DAN KOMBINASI 2

 catur, sehingga 𝑟=3 dan 𝑛=5. Dengan menggunakan rumus permutasi,

banyaknya susunan juara yang dapat dibentuk adalah:

5P3 = 5! = 5! = 5x4x3x2x1! = 60

(5-3)! 2! 2x1!

2. Sebuah organisasi mahasiswa memiliki 7 orang yang kompeten untuk

mengisi posisi ketua, wakil ketua, sekretaris dan bendahara. Berapakah

banyaknya cara untuk memilih susunan posisi tersebut?

Pembahasan:

Tujuh orang yang kompeten akan menenpati 4 posisi, sehingga 𝑟=4 dan 𝑛=7.

Maka banyaknya susunan yang akan dibentuk yaitu:

7P4 = 7! = 7! = 7x6x5x4x3x2x1! = 840

(7-4)! 3! 3x2x1!

3. Menjelang pergantian kepengurusan BEM STIMIK Tasikmalaya akan

dibentuk panitia inti sebanyak 2 orang (terdiri dari ketua dan wakil ketua),

calon panitia tersebut ada 6 orang yaitu a,b,c,d,e,f. Ada berapa pasang calon

yang dapat duduk sebagai panitia inti tersebut?

Pembahasan:

6 calon panitia akan menggantikan 2 posisi, sehingga 𝑟=2 dan 𝑛=6, maka:

PERMUTASI DAN KOMBINASI 3

 6P2 = 6! = 6! = 6x5x4x3x2x1! = 30

(6-2)! 4! 4x3x2x1!

Jadi, banyak pasangan calon yang dapat duduk sebagai panitia inti adalah 30

pasangan.

1. Jenis-Jenis Permutasi

a. Permutasi dari unsur-unsur yang berbeda

Misalkan kita akan menyusun 3 huruf yang diambil dari huruf-huruf A, B,

dan C maka susunan yang dapat kita bentuk adalah:

Sehingga terdapat 6 susunan yang dapat kita buat. Atau kita dapat

mencarinya dengan cara mendaftar, banyak huruf yang bisa kita pilih untuk

huruf pertama adalah 3. Sedangkan, untuk huruf kedua kita bisa memilih 2

huruf (ingat kita sudah menggunakan satu huruf untuk huruf pertama).

Sehingga banyak susunan huruf yang dapat dibuat adalah:

3 x 2 = 6 susunan yang berbeda.

PERMUTASI DAN KOMBINASI 4

 Contoh Soal:

1. Berapa banyak susunan yang terdiri dari atas 3 huruf yang diambil dari

huruf H, O, N, D, dan A?

Pembahasan:

5P3 = 5! = 5! = 5x4x3x2x1! = 60

(5-3)! 2! 2x1!

Jadi, banyak susunan yang dapat dibentuk adalah 60 susunan.

2. SMA Generasi Emas setiap tahun mengadakan acara pentas seni

biasanya dilakukan sebelum acara akbar, para siswa melakukan

pemilihan untuk jabatan ketua dan sekretaris setelah melalui seleksi

terdapat 5 kandidat. Berapa banyak cara memilih ketua dan sekretaris

untuk acara pentas seni tersebut?

Pembahasan:

5P2 = 5! = 5! = 5x4x3! = 20

(5-2) 3! 3!

Jadi, banyak cara untuk memilih ketua dan sekretaris adalah 20 cara.

b. Permutasi yang memuat beberapa unsur yang sama

Banyaknya permutasi n unsur yang memuat 𝑟1, 𝑟2, 𝑟3, … 𝑟𝑛 unsur yang sama

(𝑟1 + 𝑟2 + 𝑟3 + … + 𝑟𝑛 < 𝑛) dapat ditentukan dengan:

𝑃= 𝑛! !

PERMUTASI DAN KOMBINASI 5

 𝑟1! 𝑟2! 𝑟3! … 𝑟𝑛!

Contoh Soal:

1. Berapa banyak susunan yang berbeda dapat dibentuk dari huruf-huruf

pada kata “MADEMATIKA”

Pembahasan:

Pada kata MADEMATIKA ter dapat 2 huruf M yang sama dan 3 huruf

A yang sama, maka permutasinya menjadi:

𝑃 = 10! !

2!3!

= 10x9x8x7x6x5x4x3!

2x1x3!

= 1814400

= 302400

Jadi, banyak susunan berbeda yang dapat dibentuk adalah 302400

2. Terdapat 2 bola merah, 1 bola biru, dan 3 bola putih yang sama sejenis

dan ukurannya. Ada berapa cara kah bola-bola itu dapat disusun

berdampingan?

Pembahasan:

PERMUTASI DAN KOMBINASI 6

 Dari uraian di atas terdapat total 6 bola yang sama sejenis dan

ukurannya, dengan 2 bola merah, 1 bola biru, dan 3 bola putih, maka:

𝑃 = 6! !

2!3!

= 6x5x4x3!

2x1x3!

= 360 0

= 60

Jadi, banyak cara yang dapat disusun adalah 60 cara.

c. Permutasi Siklis

Permutasi siklis adalah susunan unsur-unsur yang membentuk lingkaran

dengan memperhatikan urutannya. Misalkan tersedia n unsur yang berbeda,

banyaknya permutasi siklis dari n unsur dapat ditentukan dengan:

𝑃(𝑠𝑖𝑘𝑙𝑖𝑠) = (𝑛 − 1)!

Contoh Soal:

1. 8 orang duduk mengelilingi meja bundar. Berapa banyaknya susunan

duduk yang berbeda dari lima orang tersebut?

Pembahasan:

PERMUTASI DAN KOMBINASI 7

 𝑃 = (8 – 1)!

= 7!

=7x6x5x4x3x2x1

= 5040

Jadi, banyaknya susunan duduk yang berbeda dari lima orang tersebut

adalah 5040 susunan.

2. Ada sebuah keluarga yang terdiri dari ayah, ibu, dan ketiga anaknya

yang akan duduk mengelilingi meja makan. Berapa banyak cara seluruh

anggota keluarga untuk duduk mengelilingi meja makan tersebut?

Pembahasan:

Terdapat total 5 anggota keluarga. Maka dapat dihitung:

𝑃 = (5-1)!

= 4!

= 4x3x2x1

= 24

Jadi, banyaknya cara untuk anggota keluarga duduk melingkar adalah

24 cara.

d. Permutasi berulang

Misalkan tersedia n unsur yang berbeda, banyak permutasi r unsur yang

diambil dari unsur yang tersedia (dengan tiap unsur yang tersedia boleh beru

lang) sama dengan:

PERMUTASI DAN KOMBINASI 8

 𝑃(berulang) = 𝑛r

Contoh Soal:

1. Berapa banyak bilangan yang terdiri atas tiga angka yang disusun dari

angka-angka 1, 2, 3, 4, dan 5 jika angka-angka yang tersedia boleh

ditulis berulang?

Pembahasan:

𝑃 = 53

=5x5x5

= 125

Jadi, banyak bilangan yang dapat disusun adalah 125 bilangan.

2. Berapa banyak pilihan Andi dan kelima sahabatnya dalam memilih 2

Ekstrakurikuler yang tersedia di sekolahnya apabila dipilih berulang?

Pembahasan:

𝑃 = 26

=2x2x2x2x2x2

= 64

Jadi, banyak pilihan yang tersedia untuk Andi dan kelima sahabatnya

adalah 64 pilihan berulang.

B. Kombinasi

PERMUTASI DAN KOMBINASI 9

Kombinasi adalah menggabungkan beberapa objek dari suatu kumpulan tanpa

memperhatikan urutannya.

Rumus:

Keterangan:

𝐶 : Notasi kombinasi

𝑛 : Banyaknnya data

𝑟 : Jumlah data yang harus dipilih

! : Faktorial (Hasil perkalian antara bilangan bulat positif yang kurang dari

atau sama dengan 𝑛)

Contoh soal:

1. Terdapat 10 orang yang lulus seleksi pada suatu perusahaan. Namun

kebutuhan tenaga kerja sebanyak 4 orang. Tentukan berapa banyak cara

yang dilakukan perusahaan dalam memilih 4 orang dari 10 orang lulus

seleksi ?.

Pembahasan

Diketahui :

𝑛 = 10, menyatakan jumlah yang lulus seleksi.

𝑟 = 4, menyatakan tenaga kerja yang diterima atau dipilih.

10𝐶 4 = 10! !

PERMUTASI DAN KOMBINASI 10

 (10-4)!4!

= 10! !

6!4!

= 10x9x8x7x6! !

4x3x2x1x6!

= 5040 !

24

= 210

2. Dalam sebuah sekolah telah diseleksi 5 orang siswa yang berbakat dan

mahir dalam badminton. Berapa banyaknya cara pemilihan yang mungkin

jika dipilih 3 orang siswa untuk mewakili sekolah dalam turnamen

badminton ?

Pembahasan:

Diketahui :

𝑛 = 5, menyatakan jumlah siswa yang telah diseleksi dalam bidang olahraga

badminton.

𝑟 = 3, jumlah siswa yang diutus dalam kompetensi badminton

5𝐶 3 = 5! !

(5-3)!3!

= 5! !

PERMUTASI DAN KOMBINASI 11

 2!3!

= 5x4x3! !

2x1x3!

= 20 !

= 10

3. Menjelang arisan keluarga di rumah, Bu Darni belanja ke pasar untuk

membeli 2 ekor ayam dan 4 ekor itik dari seorang pedagang yang memiliki 5

ekor ayam dan 5 ekor itik. Ada berapa banyak cara yang dapat dilakukan

oleh Bu Darni dalam memilih ternak-ternak yang diinginkannya ?

Pembahasan:

Diketahui:

a. Untuk Pemilihan Ayam :

𝑛 = 5, menyatakan jumlah ayam yang tersedia

𝑟 = 2, menyatakan jumlah ayam yang akan dibeli

5𝐶 2 = 5! !

(5-2)!2!

= 5! !

3!2!

= 5x4x3! !

2x1x3!

= 20 !

PERMUTASI DAN KOMBINASI 12

 2

= 10

b. Untuk Pemilihan Itik

𝑛 = 5, menyatakan jumlah itik yang tersedia

𝑟 = 4, menyatakan jumlah itik yang akan dibeli

5𝐶 4 = 5! !

(5-4)!4!

= 5! !

1!4!

= 5x4! !

4!

=5

Jadi, Bu Darni memiliki pilihan sebanyak 10 x 5 = 50 cara.

PERMUTASI DAN KOMBINASI 13

 BAB III

PENUTUP

A. Kesimpulan

Dari materi permutasi kita bisa menentukan banyak cara pengambilan

data. Misalkan pengambilan banyak cara posisi duduk melingkar saat suatu

anggota keluarga berkumpul pada sebuah meja bundar. Dengan permutasi kita

dapat menghitung kemungkinan banyaknya posisi duduk satu keluarga tersebut.

Selain itu, kita juga dapat menghitung banyaknya susunan huruf maupun angka

dengan cara yang tepat yaitu dengan menggunakan permutasi.

Pada materi kombinasi inti pengertiannya adalah susunan unsure-unsur

dengan tidak memperhatikan urutannya. Pada kombinasi AB = BA jadi, dalam

menggunakan kombinasi kita dapat menyimpulkan banyak cara pemilihan suatu

kejadian dengan cara yang ditentukan. Misalkan dari 5 siswa akan dibentuk

pengurus osis yang terdiri dari ketua, wakil ketua, bendahara, sekertaris dengan

rumus kombinasi kita dapat menentukan banyak cara pemilihan tersebut.

B. Kritik dan Saran

Demikianlah makalah yang dapat kami buat, sebagai manusia biasa kita

menyadari dalam pembuatan makalah ini masih terdapat banyak kesalahan dan

kekurangan. Untuk itu kritik dan saran yang bersifat konstruktif sangat kami

harapkan demi kesempurnaan makalah ini dan berikutnya. Semoga makalah ini

bermanfaat bagi kita semua. Amiin.

PERMUTASI DAN KOMBINASI 14

 DAFTAR PUSTAKA

https://www.rumusstatistik.com/2012/06/rumus-permutasi.html

https://bfl-definisi.blogspot.com/2017/05/pengertian-kombinasi-contoh-soal-

pembahasannya.html

https://www.rumusstatistik.com/2012/06/rumus-kombinasi.html

PERMUTASI DAN KOMBINASI 15