Maret 16, 2022

Permutasi dan Kombinasi: Pengertian, Rumus, dan Contoh Soal

permutasi dan kombinasi

[vc_row][vc_column][vc_column_text]

Permutasi dan kombinasi merupakan bagian yang penting dalam perhitungan. Keduanya merupakan konsep matematika yang saling berkaitan. Oleh karena itu, jika kamu belum paham dengan konsep dasar masing-masing maka akan sering tertukar.

Lalu apakah itu permutasi dan kombinasi? Simak penjelasannya di bawah ini.

 

Pengertian Permutasi dan Kombinasi

Permutasi dan Kombinasi merupakan rumus matematika yang saling terkait satu sama lain. Permutasi dapat diartikan sebagai cara untuk menyusun sejumlah objek dengan urutan tertentu. Sedangkan kombinasi nyaris sama seperti Permutasi, yaitu cara untuk menggabungkan sejumlah objek, tetapi untuk kombinasi tanpa adanya urutan.

Baca juga: Persamaan Linear: Sifat, Jenis, Serta Contoh Soalnya

Sejarah Permutasi dan Kombinasi

Permutasi dan kombinasi sebenarnya telah digunakan sejak lama oleh para ilmuwan. Bahkan ada beberapa ilmuwan yang disebut-sebut mengenalkan konsep permutasi dan kombinasi.

Kabarnya, konsep permutasi pertama kali digunakan di China pada tahun 1000 SM. Ketika itu, konsep permutasi di China digunakan dalam sebuah heksagram di Yi Jing.

Kemudian ada pula seorang matematikawan dan kriptografer asal Arab Saudi bernama Al-Khalil yang juga mengklaim bahwa penggunaan permutasi dan kombinasi pertama tercantum dalam bukunya yang berjudul ‘The Book of Cryptographic Messages’. Permutasi dan kombinasi itu digunakan untuk menyusun semua kemungkinan huruf Arab dengan atau tanpa huruf vokal.

Adapula di India, seorang matematikawan asal India, Bhaskara II, mencetuskan permutasi dan kombinasi dalam budaya Lilavati pada 1150. Ia menjelaskan bahwa hasil kali dari perkalian barisan aritmatika yang diawali dan ditambah dengan satu dan berlanjut ke bilangan tempat, akan menjadi variasi bilangan dengan angka tertentu.

Tak hanya itu, ada juga pada tahun 1677, di mana Fabian Stedman menjelaskan jumlah permutasi lonceng dalam perubahan dering.

Setelah itu, ilmuwan asal Italia, Joseph Lous Lagrange pada 1770an menemukan sebuah permasalahan yang harus diselesaikan dengan konsep permutasi dan pada akhirnya konsep itu dijelaskan oleh Evariste Galois melalui teori Galois.

Permutasi dan kombinasi juga kabarnya merupakan pengembangan dari teori peluang yang dicetuskan oleh ilmuwan asal Prancis bernama Blaise Pascal pada 1654. Uniknya, teori peluang tersebut tercetus saat ia ingin mengetahui permasalahan yang ada di dalam perjudian.

Ketika itu, Pascal diminta oleh seorang penjudi Chevalier de Mere untuk menganalisa mengapa dia kalah dalam berjudi. Merespons permintaan itu, Pascal kemudian berdiskusi dengan ilmuwan lainnya, yakin Pierre de Fermat untuk menganalisis masalah tersebut.

Hasilnya, Pascal akhirnya menemukan bahwa ternyata sistem dari perjudian tidak akan pernah berpihak pada penjudi.

Namun demikian, masih belum diketahui secara pasti siapa sebenarnya sosok yang memang menemukan konsep dari permutasi dan kombinasi.

 

Perbedaan Permutasi dan Kombinasi

  1. Perbedaan yang paling jelas dari permutasi dan kombinasi sesuai dengan definisinya masing-masing, di mana keduanya berbeda caranya, permutasi dengan urutan, sedangkan kombinasi tidak.
  2. Selain soal urutan, permutasi dan kombinasi juga beda dalam penempatan dan posisi. Di mana di kombinasi tidak diperlukan.
  3. Permutasi biasanya digunakan untuk mengatur huruf, angka, benda, sampai orang. Sedangkan kombinasi biasanya digunakan dalam memilih satu item yang spesifik seperti menu makanan, pakaian, serta subjek.
  4. Dari segi jawaban antara permutasi dan kombinasi juga berbeda, dimana permutasi cenderung menanyakan berapa banyak urutan yang bisa disusun dari sebuah objek, sedangkan kombinasi adalah cara untuk menentukan berapa banyak kelompok yang berbeda yang dapat diambil.


Contoh sederhana dari Permutasi dan Kombinasi

Sebuah kotak yang berisikan tiga buah bola dengan warna yang berbeda-beda, yaitu merah, kuning, hijau. Budi diminta untuk mengambil dua bola secara acak tetapi urutannya harus diperhatikan. Berapakah kemungkinan pasangan yang bisa diambil oleh Budi?

Jawaban:

Kasus tersebut merupakan contoh soal permutasi karena jelas ada pernyataan harus urut, dengan menggunakan rumus permutasi maka kemungkinan yang bisa diambil dari kotak tersebut adalah merah-kuning, kuning-merah, kuning-hijau, hijau-kuning, merah-hijau, dan hijau-merah. Jadi ada enam permutasi yang bisa digunakan untuk mengambil 2 bola dalam kotak.

Di dalam sebuah kelas ada tiga murid, yaitu A, B, dan C. Dari tiga murid tersebut guru harus memilih dua orang saja untuk mewakili kelas dalam lomba menggambar. Berapa banyakkah kombinasi dua orang yang dibuat dari tiga orang murid tersebut?

Jawaban:

Soal ini merupakan contoh kasus kombinasi. Karena pada dasarnya kombinasi ini tidak diperlukan urutan, maka secara logika kombinasi yang bisa dibuat dari tiga murid itu adalah A dengan B, A dengan C, serta B dengan C.

Jadi ada tiga kemungkinan pasangan yang bisa dipilih oleh guru untuk mewakili kelas.


Rumus Permutasi

Permutasi dibagi menjadi tiga jenis, yaitu permutasi dengan unsur sama, permutasi dengan unsur berbeda, serta permutasi siklis.

Permutasi dengan unsur sama

Permutasi unsur sama pada dasarnya harus memperhatikan secara detail bahwa tidak diperbolehkan adanya kemungkinan yang sama atau diulang.

Rumus Permutasi Unsur Sama:

Rumus Permutasi dengan unsur sama

Keterangan:

P = permutasi

n = jumlah keseluruhan unsur

a, b, c = unsur yang sama

! = nilai faktorial

Contoh Soal Permutasi Unsur Sama

Sebuah kotak berisi ada 6 jenis bola. Dari 6 bola itu ada 3 bola sepak, 2 bola basket, dan 1 bola voli. Jika jika bola-bola itu disusun teratur dalam sebaris, berapakah banyak susunan yang bisa dibuat?

Jawaban:

n = 6

a = 3

b = 2

c = 1

P = ?

P =.6! / 3!2!1!

P = 6x5x4x3x2x1 / (3x2x1)(2×1) (1×1)

P = 6x5x4 / 2×1

P = 120 / 2

P = 60

Maka susunan yang bisa dibuat dari 6 jenis bola itu adalah 60 susunan.


Permutasi dengan unsur berbeda

Permutasi dengan unsur yang berbeda terjadi ketika kita diminta untuk memilih hanya sebagian objek dari keseluruhan objek yang tersedia. Jadi secara sederhana contoh dari permutasi unsur yang berbeda terjadi seperti saat Budi yang diminta memilih bola tadi.

Rumus Permutasi Unsur Berbeda:

rumus Permutasi dengan unsur berbeda

Keterangan:

P = Permutasi

n = jumlah keseluruhan unsur

r = jumlah unsur yang harus dipilih

! = nilai faktorial

Contoh Soal Permutasi Unsur Berbeda

Sebuah organisasi yang beranggotakan 8 orang ingin membuat susunan pengurus harian yang terdiri dari 4 posisi, yaitu ketua, wakil, sekretaris, dan bendahara. Berapakah kemungkinan peluang susunan panitia yang bisa dibuat?

Jawaban:

n = 8

r = 4

P= ?

8P4 = 8!/(8-4)!

8P4 = (8x7x6x5x4x3x2x1) / (4x3x2x1)

8P4 = 8x7x6x5

8P4 = 1680

Jadi ada 1680 cara untuk membuat susunan 3 pengurus harian dari 8 orang.


Permutasi Siklis

Permutasi Siklis sesuai dengan namanya yaitu siklis alias melingkar. Jadi permutasi ini digunakan untuk menyusun unsur berbeda dengan kondisi melingkar. Biasanya, contoh soal dari permutasi siklis ini adalah menentukan tempat duduk di dalam sebuah meja.

Berikut ini adalah rumus dari permutasi siklis:

Rumus Permutasi Siklis

Keterangan

P = permutasi

n = jumlah keseluruhan unsur

! = nilai faktorial

Contoh Soal Permutasi Siklis

Sebuah kelompok focus group discussion memiliki peserta 5 orang per meja jika harus harus menentukan tempat duduk para pesertanya, berapakah variasi dari tempat duduk yang bisa dibuat?

Jawaban:

n = 5

P = (n-1)!

P = (5-1)!

P = 4!

P= 4x3x2x1

P= 24

Jadi ada 24 variasi tempat duduk yang bisa dibuat dari 5 peserta.

 

Rumus Kombinasi

Berbeda dari permutasi yang memiliki tiga jenis, kombinasi hanya memiliki satu jenis saja. Rumus dasar dari kombinasi antara lain:

rumus kombinasi

Keterangan:

C = kombinasi

n = jumlah objek seluruhnya

r = jumlah objek yang harus dipilih

! = nilai faktorial

Contoh soal Kombinasi:

4 pesawat terbang akan 2 di antaranya akan diterbangkan ke Pulau Bali. Ada berapakah kemungkinan cara yang bisa dilakukan untuk memilih pesawat tersebut?

Jawaban:

C: ?

n: 4

r: 2

4C2 = 4! / (2! (4-2)!

4C2 = 4x3x2x1 / ((2×1)(2×1))

4C2 = (4×3) / (2×1)

4C2 = 12 / 2

4C2 = 6

Jadi ada 6 cara untuk memilih pesawat yang akan diterbangkan ke Pulau Bali.

Budi ingin membeli 5 potong roti di sebuah toko yang menjual 8 jenis roti berbeda. Di antara kelima itu, Budi sudah menentukan 2 roti yang akan dipilihnya, berapa banyak kombinasi roti yang mungkin dibeli oleh Budi?

Jawaban:

Karena Budi sudah memastikan akan memilih 2 roti, artinya tersisa 3 slot roti lagi yang akan dipilih oleh Budi dan juga tersisa 6 pilihan dari semua jenis yang bisa dipilih Budi. Oleh karena itu pengerjaannya adalah sebagai berikut:

6C3 = 6! / (3! (6-3)!)

6C3 = (6x5x4x3x2x1) / ((3x2x1) (3x2x1))

6C3 = (6x5x4) / (3x2x1)

6C3 = 120 / 6

6C3 = 20

Jadi kombinasi 5 potong roti yang bisa dibeli oleh Budi adalah 20.

 

Aplikasi Rumus Permutasi dan Kombinasi dalam Kehidupan Sehari-hari

Sesuai yang telah dijelaskan di atas, ada berbagai macam aktivitas yang bisa dilakukan dengan memanfaatkan konsep permutasi dan kombinasi. Contoh-contohnya antara lain:

  • Menentukan jumlah murid yang bisa mewakili sekolah untuk mengikuti lomba.
  • Memecahkan kode loker, pin atm, password handphone.
  • Menentukan kemungkinan pasangan dari kombinasi paket promo di dalam menu makanan.
  • Menentukan susunan tempat duduk
  • Memilih kombinasi pakaian
  • Menentukan jadwal piket
  • Menentukan pembagian pekerjaan dalam sebuah kelompok.

Demikian penjelasan mengenai konsep permutasi dan kombinasi beserta contoh soalnya. Di Sampoerna Academy, siswa tentu akan diajari konsep ini dengan metode pengajaran dengan pendekatan yang berbeda.

Metodenya ialah 21st Century Learning, yang mana siswa akan belajar sambil praktek yang diterapkan di semua kelas untuk memotivasi eksplorasi, kolaborasi, kreativitas, serta penerapan pengetahuan dan keterampilan.

Selain itu, siswa juga akan belajar tentang tanggung jawab pribadi dan pengembangan keterampilan interpersonal.

Tertarik dengan Sampoerna Academy? Silakan klik di sini untuk informasi lebih lanjut.

Source:
merdeka.com – perbedaan permutasi & kombinasi

[/vc_column_text][vc_video link=”https://www.youtube.com/watch?v=2F73-Fljqdk”][/vc_column][/vc_row]