KOMBINASI & PERMUTASI

Argo Virgiawan W. Iva Fitria M. Arif Kurniawan Miladi Sholahhudin Selvi Astika Devi

(111210245) (111210268) (111210275) (111210276) (111210296)

 Kombinasi adalah susunan unsur-unsur yang disusun secara

tertentu tanpa memperhatikan urutan.

Ilustrasi dari kombinasi adalah sebagai berikut :

Terdapat kumpulan (himpunan) hewan, yaitu Elang, Gajah, Monyet, dan Semut. Maka {Elang, Semut} dan {Gajah, Semut, Monyet} merupakan kombinasi dari kumpulan tersebut.

Selain itu dimungkinkan juga terbentuknya kombinasikombinasi lain.

 Banyaknya kombinasi r dari sebuah himpunan berisi n elemen

dapat dihitung tanpa harus memperhatikan isi dari himpunan tersebut. Besarnya yang dinyatakan dengan fungsi :

Sebagai contoh, tanpa harus mengetahui elemen himpunan

{Elang, Gajah, Monyet, Semut} banyaknya kombinasi 2 dari himpunan tersebut dapat dihitung :

 Contoh soal :

1. Berapa cara menyusun menu nasi goreng 3 kali seminggu untuk sarapan pagi ?
Solusi :

Diketahui

n = 1 minggu = 7 hari dan r = 3

 Contoh soal :

2. Suatu kelompok yang terdiri dari 3 orang pria dan 2 orang wanita akan memilih 3 orang pengurus. Berapa cara yang dapat dibentuk dari pemilihan jika pengurus terdiri dari 2 orang pria dan 1 orang wanita. ?
Solusi :

 Hampir sama dengan kombinasi yang sudah dijelaskan

sebelumnya, akan tetapi dalam kombinasi pengulangan membolehkan adanya pengulangan pengambilan atau kemunculan dari suatu unsur.
Karena terjadi pengulangan, nilai n dari kombinasi

pengulangan adalah n + r 1 atau dapat dinotasikan menjadi :

 Contoh soal :

1. Ada 20 buah apel yang akan dibagikan kepada 5 orang anak. Masing-masing anak boleh mendapat lebih dari 1 buah apel. Berapa jumlah cara pembagian yang dapat dilakukan ?
Solusi : Diketahui n = 20 apel dan r = 5 anak

 Permutasi adalah susunan berurutan dari semua atau

sebagian anggota himpunan itu.

Secara umum rumus untuk permutasi r unsur dari n unsur

yang berbeda adalah sebagai berikut :

 Contoh soal :

1. Berapa banyak kata yang terbentuk dari kata KULIAH ?

Solusi : Diketahui n = 6 dan r = 6

Catatan : 0! = 1! = 1 Jadi nilai

 Contoh soal :

2. Tiga buah ujian dilakukan dalam periode lima hari (Senin sampai Jumat). Berapa banyak pengaturan jadwal yang dapat dilakukan sehingga tidak ada 2 ujian atau lebih yang dilakukan pada hari yang sama ?
Solusi : Diketahui n = 5 dan r = 3

 Permutasi siklis disebut juga dengan permutasi melingkar.

Dapat dilihat bahwa jumlah seluruh diagram di atas menyatakan

banyaknya jumlah permutasi melingkar 4 huruf a, b, c, d yaitu 6 permutasi dan tampak pada diagram, huruf a digunakan sebagai acuan atau patokan, sehingga yang dipermutasi tinggal 3 huruf tersisa. Dan dapat disimpulkan, notasi matematika atau rumus untuk Permutasi Siklis :

 Contoh soal :

1. Berapa cara yang dapat dilakukan untuk menata 9 buah kue secara melingkar di atas sebuah meja ?
Solusi :

Diketahui

n=9

1. 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. Toko roti Lezat menjual 8 macam roti. Berapa jumlah

cara mengambil 1 lusin roti ?

3. Sebuah rumah penginapan ada 3 buah kamar A, B dan C.

Tiap kamar dapat menampung 3 atau 4 orang. Berapa jumlah cara pengisian kamar untuk 10 orang ?
4. Ada 3 buah dadu dilempar secara bersama-sama. Berapa

banyaknya hasil berbeda yang mungkin terjadi ?

5. Dalam berapa carakah kata UNIVERSITAS dapat

dipermutasikan ?

6. Dalam suatu pertemuan terdapat 10 orang yang belum

saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi ?
7. Berapa banyak string yang dapat dibentuk yang terdiri

dari 4 huruf berbeda dan diikuti dengan 3 angka yang berbeda pula ?
8. Ada berapa cara 7 orang yang duduk mengelilingi meja

dapat menempati ketujuh tempat duduk dengan urutan yang berlainan?