Permutasi & Kombinasi

INSAN KAMAL
Pengertian Permutasi
Permutasi adalah banyaknya cara untuk membuat susunan dengan jumlah pada suatu anggota
tertentu dari anggota-anggota suatu himpunan. Permutasi didefinisikan sebagai cara yang
berbeda untuk mengatur beberapa atau semua anggota himpunan dalam urutan tertentu. Ini
menyiratkan semua kemungkinan pengaturan atau penataan ulang dari rangkaian yang
diberikan, ke dalam urutan yang dapat dibedakan.
Misalnya, Semua kemungkinan permutasi dibuat dengan huruf x, y, z –
Dengan mengambil ketiganya sekaligus xyz, xzy, yxz, yzx, zxy, zyx.
Dengan mengambil dua sekaligus, xy, xz, yx, yz, zx, zy.
Jumlah permutasi yang mungkin dari n barang, yang diambil r pada suatu waktu, dapat dihitung
dengan cara:
Rumus Permutasi
Misal diketahui himpunan memiliki anggota sejumlah n, maka susunan terurut yang terdiri dari r
buah anggota dinamakan permutasi r dari n, ditulis sebagai P(n,r) dimana r lebih kecil atau sama
dengan n. Rumus permutasi adalah sebagai berikut.

Jika r = n, Maka P (n,n) = n! (ingat 0!=1)

Contoh untuk menghitung banyaknya cara menyusun urutan dua huruf dari huruf-huruf a, b, c
adalah sebagai berikut.
Pengertian Kombinasi
Kombinasi ialah banyaknya cara memilih anggota pada jumlah tertentu dari dari anggota-
anggota suatu himpunan. Atau dengan kalimat lain kombinasi yaitu banyaknya cara membuat
himpunan bagian dengan jumlah anggota tertentu dari anggota-anggota suatu himpunan.
Pengertian Kombinasi
Kombinasi ialah banyaknya cara memilih anggota pada jumlah tertentu dari dari anggota-
anggota suatu himpunan. Atau dengan kalimat lain kombinasi yaitu banyaknya cara membuat
himpunan bagian dengan jumlah anggota tertentu dari anggota-anggota suatu himpunan.
Kombinasi didefinisikan sebagai cara yang berbeda, memilih kelompok, dengan mengambil
beberapa atau semua anggota satu set, tanpa urutan berikut.
Misalnya, Semua kombinasi yang mungkin dipilih dengan huruf m, n, o –
Bila tiga dari tiga huruf dipilih, maka satu-satunya kombinasi adalah mno
Bila dua dari tiga huruf dipilih, kemungkinan kombinasi yang mungkin adalah mn, no, om.
Jumlah kombinasi kemungkinan n, diambil r sekaligus dapat dihitung sebagai:
Rumus Kombinasi
Misal diketahui suatu himpunan mempunyai anggota sejumlah n, maka pemilihan r buah
anggota dinamakan kombinasi r dari n, dan ditulis sebagai C (n,r) dimana r lebih kecil atau sama
dengan n.
Rumus kombinasi adalah sebagai berikut

Contoh menghitung banyaknya tata cara menyusun urutan dua huruf dari huruf-huruf a, b, c
 Perbedaan Permutasi dan Kombinasi
1. Istilah permutasi mengacu pada beberapa cara mengatur satu set objek secara berurutan.
Kombinasi menyiratkan beberapa cara untuk memilih item dari kumpulan objek yang besar,
sehingga urutannya tidak relevan.
2. Titik pembeda utama antara dua konsep matematika ini adalah keurutan, penempatan, dan
posisi, yaitu pada karakteristik permutasi yang disebutkan di atas menjadi masalah, yang tidak
menjadi masalah dalam kombinasi.
3. Permutasi menunjukkan beberapa cara untuk mengatur sesuatu, orang, digit, huruf, warna, dan
sebagainya. Di sisi lain, kombinasi menunjukkan cara memilih item menu, makanan, pakaian,
subjek, dll.
4. Permutasi tidak lain hanyalah kombinasi yang teratur sementara kombinasi menyiratkan
kumpulan tidak beraturan atau memasangkan nilai dalam kriteria tertentu.
5. Banyak permutasi dapat diturunkan dari kombinasi tunggal. Sebaliknya, hanya kombinasi tunggal
yang bisa didapat dari sebuah permutasi tunggal.
6. Permutasi menjawab berapa banyak pengaturan yang berbeda yang dapat dibuat dari satu set
objek? Berbeda dengan kombinasi yang menjelaskan berapa banyak kelompok yang berbeda
dapat dipilih dari kelompok objek yang lebih besar?
Perbedaan
Misalkan, ada situasi di mana Anda harus mengetahui jumlah total sampel yang mungkin dari
dua dari tiga objek A, B, C. Dalam pertanyaan ini, pertama-tama, Anda perlu memahami, apakah
pertanyaannya terkait dengan permutasi atau kombinasi dan satu-satunya cara untuk
menemukan ini adalah dengan memeriksa apakah urutannya itu penting atau tidak.
Jika urutannya signifikan, maka pertanyaannya terkait dengan permutasi, dan kemungkinan
sampelnya adalah, AB, BA, BC, CB, AC, CA. Dimana, AB berbeda dengan BA, BC berbeda dengan
CB dan AC berbeda CA.
Jika urutannya tidak relevan, maka pertanyaannya terkait dengan kombinasi, dan sampel yang
mungkin adalah AB, BC dan CA.
Cara membedakan Permutasi dan
Kombinasi dalam soal cerita
Ciri-Ciri :
•Kalau permutasi ada kata2 cara menyusun(karena urutan di perhatikan)
•Kalau kombinasi ada kata2 cara mengambil (urutan tidak diperhatikan)
•memilih = kombinasi
•Dibentuk = permutasi
•Diatur = permutasi
•Urutan = permutasi
Contoh kasus
Permasalahan pertama : permasalahan permutasi
Susunan panitia yang terdiri atas ketua, sekretaris, wakil ketua dan bendahara akan dibentuk untuk
mensukseskan suebuah acara. Susunan panitia tersebut akan dipilih dari 10 orang yang terpilih
berdasarkan kriteria yang sudah ditentukan. Berapakah banyaknya susunan panitia yang bisa
dibentuk?
Penjelasan:
susunan urutan menjadi sebuah bagian yang perlu diperhatikan. Kedudukan ketua untuk orang
pertama tentu akan berbeda dengan ketua yang ditempati pada orang ke tiga. Begitu juga dengan
kududukan untuk posisi yang lainnya.
Permasalahan ke dua: permasalahan kombinasi
Enam buah buku akan dipilih dari lima buku materi Matematika, tiga buku materi Fisika, dan empat
buah buku materi Kimia untuk disumbangkan ke sekolah anak jalanan.
Berapakah banyaknya cara yang bisa dilakukan untuk memilih enam buku tersebut?
Penjelasan:
pemilihan buku pada urutan pertama dan kedua misalnya yaitu buku Matematika pertama dan pada
buku Matematika ke dua, keduanya merupakan buku materi Matematika. Hingga, urutan tidak terlalu
dipehatikan.
Pada intinya, rumus permutasi dipakai untuk permasalahan yang memperhatikan urutan. Sedangkan
kombinasi dipakai untuk menyelesaikan permasalahan yang tidak memperhatikan urutan.
Contoh Soal Permutasi
Contoh Soal 1
Pertanyaan : 3 orang anak akan duduk bersama di sebuah bangku yang panjang. Ada berapakah
cara mereka duduk bersama pada bangku tersebut?
Jawaban:
Ketiga anak akan duduk bersama, maka dipakai rumus permutasi P(3,3)
P(3,3) = 3 = 2x2x1 = 6
Maka ketiga anak tersebut bisa duduk bersama dengan 6 cara
Contoh Soal 2
Pertanyaan : Ada berapa cara menyusun dua huruf dari sebuah kata “HIDUP”?
Jawaban:
Cara menyusun 2 huruf dari 5 huruf, maka dipakai permutasi P(5,2)
P(5,2) = (5!)/(5-2) =(5x4x3!)/(3)! = 5×4 =20
Maka cara menyusun dua huruf dari sebuah kata HIDUP adalah 20 cara
Demikianlah penjelasan dari permutasi dan kombinasi, Semoga bermanfaat
Contoh kombinasi

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.
Jawaban:
10C2 = (10!)/(2!(10-2)!) = 45 jabat tangan
Contoh kombinasi
Sebuah perusahaan membutuhkan karyawan yg terdiri dari
5 putra dan 3 putri. Jika terdapat 15 pelamar, 9 diantaranya
putra. Tentukan banyaknya cara menyeleksi karyawan!
Jawaban:
Pelamar putra = 9 dan pelamar putri 6 banyak cara
menyeleksi:
9C5 x 6C3 = 9!/5!x(9-5)! x 6!/3!x(6-3)! = 2520