Contoh Soal Permutasi Berulang: Panduan Lengkap

by ADMIN 48 views
Iklan Headers

Halo, guys! Siapa nih yang lagi pusing tujuh keliling mikirin soal permutasi berulang? Tenang aja, kalian datang ke tempat yang tepat! Di artikel ini, kita bakal kupas tuntas apa itu permutasi berulang, cara ngitungnya, plus kita bakal bedah beberapa contoh soal yang sering muncul. Dijamin deh, abis baca ini, kalian bakal jadi jagoan permutasi berulang!

Memahami Konsep Dasar Permutasi Berulang

Sebelum kita lompat ke contoh soal, yuk kita pahami dulu apa sih sebenarnya permutasi berulang itu. Jadi gini, guys, dalam dunia matematika, permutasi itu kan intinya tentang cara menyusun atau mengurutkan sejumlah objek. Nah, kalau permutasi biasa, kita biasanya berhadapan dengan objek yang semuanya unik, alias beda satu sama lain. Tapi, gimana kalau ada objek yang sama, alias berulang? Nah, di sinilah konsep permutasi berulang berperan.

Permutasi berulang itu adalah cara menghitung banyaknya susunan yang bisa dibuat dari sekumpulan objek, di mana di antara objek-objek tersebut ada yang memiliki bentuk atau nilai yang sama. Bayangin aja, kalian punya sekumpulan huruf nih, misalnya huruf 'A', 'A', 'B', 'C'. Kalau kita susun pakai permutasi biasa, jatuhnya bakal banyak banget yang sama kalau kita nggak hati-hati ngitungnya. Nah, permutasi berulang ini hadir buat nyelesaiin masalah kayak gitu. Intinya, kita mau ngitung berapa banyak susunan unik yang bisa kita dapatkan dari kumpulan objek yang punya elemen kembar.

Fokus utama dari permutasi berulang adalah memastikan bahwa setiap susunan yang kita hitung itu benar-benar berbeda. Kita nggak mau dong ngitung susunan 'AAB' dua kali cuma karena kita ketuker mana 'A' yang pertama dan mana 'A' yang kedua? Nah, rumus permutasi berulang inilah yang membantu kita menghindari duplikasi yang nggak perlu.

Rumus dasarnya itu sebenarnya cukup simpel, guys. Kalau kita punya n objek secara total, dan di antara objek-objek itu ada k₁ objek yang sama jenis pertama, k₂ objek yang sama jenis kedua, ..., sampai kₓ objek yang sama jenis ke-x, maka banyaknya permutasi berulang adalah:

n! / (k₁! * k₂! * ... * kₓ!)

Di sini, n! (dibaca n faktorial) itu artinya perkalian semua bilangan bulat positif dari 1 sampai n. Misalnya, 5! = 5 * 4 * 3 * 2 * 1 = 120. Keren, kan? Dengan rumus ini, kita bisa dengan mudah ngitung berapa banyak susunan unik yang bisa dibentuk tanpa pusing memikirkan objek yang sama.

Konsep ini penting banget, lho, nggak cuma buat ngerjain soal ujian. Dalam kehidupan nyata, permutasi berulang bisa dipakai buat ngitung kemungkinan susunan kata, susunan warna, bahkan buat ngatur jadwal. Jadi, yuk kita serius sedikit biar makin paham!

Mengapa Permutasi Berulang Penting?

Pentingnya permutasi berulang itu terletak pada kemampuannya untuk memberikan solusi yang akurat dalam situasi di mana terdapat elemen-elemen yang identik dalam sebuah set. Tanpa memahami konsep ini, perhitungan yang dilakukan menggunakan permutasi biasa akan menghasilkan hasil yang berlebihan (overcounting) karena tidak memperhitungkan kesamaan antar elemen. Sebagai contoh, bayangkan Anda ingin menyusun huruf-huruf dari kata "MISSISSIPPI". Jika Anda menggunakan permutasi biasa, Anda akan menghitung setiap susunan huruf 'I' atau 'S' seolah-olah berbeda, padahal secara visual dan makna, mereka sama. Permutasi berulang hadir untuk mengatasi masalah ini dengan membagi total permutasi dengan faktorial dari jumlah masing-masing elemen yang berulang. Hal ini memastikan bahwa setiap susunan yang unik hanya dihitung satu kali, memberikan gambaran yang lebih realistis tentang kemungkinan susunan yang ada. Dengan demikian, pemahaman yang baik tentang permutasi berulang sangat krusial dalam berbagai bidang, mulai dari probabilitas, statistika, hingga ilmu komputer, di mana analisis kombinatorial seringkali menjadi inti dari pemecahan masalah.

Cara Menghitung Permutasi Berulang dengan Mudah

Oke, guys, sekarang kita udah ngerti dasarnya. Saatnya kita belajar gimana sih cara ngitungnya biar gampang dan nggak salah. Kunci utamanya ada di rumus yang tadi udah kita singgung: n! / (k₁! * k₂! * ... * kₓ!).

Langkah pertama yang harus kalian lakuin adalah identifikasi dulu n, yaitu jumlah total objek yang ada. Misalnya, kalau kita punya kata "BANA NA", ada berapa huruf sih totalnya? Yuk kita hitung bareng: B (1), A (3), N (2), spasi (1). Jadi, n = 1 + 3 + 2 + 1 = 7.

Nah, setelah dapet n, langkah selanjutnya adalah identifikasi objek-objek yang berulang. Di kata "BANA NA" tadi, yang berulang itu ada huruf 'A' (sebanyak 3 kali) dan huruf 'N' (sebanyak 2 kali). Spasi juga bisa dianggap berulang kalau ada lebih dari satu. Tapi, kalau cuma ada satu objek yang sama, misalnya cuma ada 1 huruf 'B' dan 1 spasi, kita nggak perlu masukin ke dalam perhitungan faktorial di penyebut (karena 1! = 1, jadi nggak akan mengubah hasil). Yang perlu kita perhatikan adalah objek yang muncul lebih dari satu kali.

Jadi, dari contoh "BANA NA" tadi:

  • n = 7 (total huruf termasuk spasi)
  • Huruf 'A' berulang sebanyak k₁ = 3 kali
  • Huruf 'N' berulang sebanyak k₂ = 2 kali

Supaya lebih jelas, kita bisa tulis k untuk objek yang berulang:

  • Jumlah 'A' = k_A = 3
  • Jumlah 'N' = k_N = 2

Catatan penting: Kalau ada objek yang cuma muncul sekali (misalnya 'B' dan spasi dalam contoh ini), nilai faktorialnya adalah 1! = 1, jadi biasanya tidak ditulis dalam penyebut karena tidak memengaruhi hasil akhir. Kita hanya fokus pada objek yang jumlahnya lebih dari satu.

Setelah semua teridentifikasi, langsung aja masukin ke rumusnya:

Jumlah permutasi berulang = n! / (k_A! * k_N!)

= 7! / (3! * 2!)

Sekarang, kita hitung faktorialnya:

  • 7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 = 5040
  • 3! = 3 * 2 * 1 = 6
  • 2! = 2 * 1 = 2

Terus, kita substitusi ke dalam rumus:

Jumlah permutasi berulang = 5040 / (6 * 2)

= 5040 / 12

= 420

Jadi, ada 420 susunan unik yang bisa dibentuk dari huruf-huruf dan spasi dalam kata "BANA NA". Gimana, guys? Ternyata nggak sesulit yang dibayangkan, kan? Kuncinya adalah teliti dalam mengidentifikasi n dan semua nilai k yang berulang.

Tips Tambahan untuk Menghitung

Biar makin pede, nih ada beberapa tips tambahan. Pertama, selalu cek ulang jumlah total objek (n) sama dengan jumlah semua objek individu (termasuk yang berulang). Kedua, pastikan kamu cuma memasukkan objek yang benar-benar berulang (jumlahnya > 1) ke dalam penyebut rumus. Kalau ada objek yang muncul cuma sekali, 1! = 1, jadi nggak perlu ditulis. Terakhir, kalau angkanya udah mulai besar, coba deh sederhanakan sebelum menghitung faktorial sepenuhnya. Misalnya, di 7! / (3! * 2!), kita bisa tulis (7*6*5*4*3!) / (3! * 2!). Nah, 3! di atas dan bawah bisa dicoret, jadi tinggal (7*6*5*4) / 2! = (7*6*5*4) / 2 = 840 / 2 = 420. Ini cara yang lebih efisien buat ngitung angka yang gede.

Contoh Soal Permutasi Berulang dan Pembahasannya

Nah, ini dia bagian yang paling ditunggu-tunggu! Kita bakal bahas beberapa contoh soal biar kalian makin mantap. Yuk, disimak baik-baik ya!

Contoh Soal 1: Menyusun Kata

Soal: Berapa banyak susunan huruf yang berbeda yang dapat dibuat dari huruf-huruf pada kata "MATEMATIKA"?

Pembahasan:

Oke, guys, pertama-tama kita identifikasi dulu total hurufnya. Kata "MATEMATIKA" punya 10 huruf. Jadi, n = 10.

Sekarang, kita cari huruf yang berulang:

  • Huruf 'M' muncul 2 kali.
  • Huruf 'A' muncul 3 kali.
  • Huruf 'T' muncul 2 kali.
  • Huruf 'E' muncul 1 kali.
  • Huruf 'I' muncul 1 kali.
  • Huruf 'K' muncul 1 kali.

Yang perlu kita perhatikan untuk dimasukkan ke rumus adalah huruf yang jumlahnya lebih dari satu:

  • k_M = 2
  • k_A = 3
  • k_T = 2

Sekarang, kita masukkan ke dalam rumus permutasi berulang:

Jumlah susunan = n! / (k_M! * k_A! * k_T!)

= 10! / (2! * 3! * 2!)

Mari kita hitung:

  • 10! = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 3.628.800
  • 2! = 2 * 1 = 2
  • 3! = 3 * 2 * 1 = 6

Jadi, perhitungannya menjadi:

Jumlah susunan = 3.628.800 / (2 * 6 * 2)

= 3.628.800 / 24

= 151.200

Jadi, ada 151.200 susunan huruf berbeda yang bisa dibuat dari kata "MATEMATIKA". Keren, kan? Bayangin aja kalau ngitung manual, bisa pingsan!

Contoh Soal 2: Menyusun Angka

Soal: Tentukan banyaknya bilangan yang dapat dibentuk dari angka-angka 1, 2, 2, 3, 3, 3 jika bilangan yang dibentuk harus terdiri dari 6 angka tersebut.

Pembahasan:

Di soal ini, kita punya 6 angka, jadi n = 6.

Angka-angka yang tersedia adalah 1, 2, 2, 3, 3, 3.

Sekarang kita identifikasi angka yang berulang:

  • Angka '1' muncul 1 kali.
  • Angka '2' muncul 2 kali.
  • Angka '3' muncul 3 kali.

Yang kita masukkan ke rumus adalah yang berulang lebih dari satu kali:

  • k_2 = 2
  • k_3 = 3

Masukkan ke rumus permutasi berulang:

Banyaknya bilangan = n! / (k_2! * k_3!)

= 6! / (2! * 3!)

Mari kita hitung:

  • 6! = 6 * 5 * 4 * 3 * 2 * 1 = 720
  • 2! = 2 * 1 = 2
  • 3! = 3 * 2 * 1 = 6

Jadi, perhitungannya menjadi:

Banyaknya bilangan = 720 / (2 * 6)

= 720 / 12

= 60

Jadi, ada 60 bilangan berbeda yang bisa dibentuk dari angka-angka tersebut. Gampang, kan?

Contoh Soal 3: Kombinasi dengan Kejadian Berulang

Soal: Dalam sebuah tas terdapat 3 bola merah, 2 bola biru, dan 1 bola hijau. Jika diambil 3 bola sekaligus, berapa banyak kombinasi warna yang mungkin?

Pembahasan:

Nah, soal ini sedikit berbeda, guys. Ini lebih ke arah kombinasi karena urutan pengambilan bola tidak dipermasalahkan. Tapi, kita tetap perlu hati-hati karena ada bola yang warnanya sama. Kita mau ambil 3 bola.

Ada beberapa skenario yang mungkin terjadi:

  1. Tiga bola berbeda warna: Merah, Biru, Hijau (MBH)

    • Ini hanya ada 1 cara, karena kita ambil 1 M, 1 B, 1 H.

  2. Dua bola sama warna, satu beda warna:

    • Dua Merah, satu Biru (MMB): Kita ambil 2 M dari 3 M, dan 1 B dari 2 B. (Cara menghitungnya pakai kombinasi biasa, bukan permutasi berulang di sini).
      • C(3,2) * C(2,1) = 3 * 2 = 6 cara.
    • Dua Merah, satu Hijau (MMH): Kita ambil 2 M dari 3 M, dan 1 H dari 1 H.
      • C(3,2) * C(1,1) = 3 * 1 = 3 cara.
    • Dua Biru, satu Merah (BBM): Kita ambil 2 B dari 2 B, dan 1 M dari 3 M.
      • C(2,2) * C(3,1) = 1 * 3 = 3 cara.
    • Dua Biru, satu Hijau (BBH): Kita ambil 2 B dari 2 B, dan 1 H dari 1 H.
      • C(2,2) * C(1,1) = 1 * 1 = 1 cara.

  3. Tiga bola sama warna:

    • Tiga Merah (MMM): Kita ambil 3 M dari 3 M.
      • C(3,3) = 1 cara.
    • Tiga Biru (BBB): Tidak mungkin, karena bola biru cuma ada 2.
    • Tiga Hijau (HHH): Tidak mungkin, karena bola hijau cuma ada 1.

Sekarang, kita jumlahkan semua kemungkinan cara:

Total kombinasi warna = 1 (MBH) + 6 (MMB) + 3 (MMH) + 3 (BBM) + 1 (BBH) + 1 (MMM)

Total = 1 + 6 + 3 + 3 + 1 + 1 = 15 cara.

Perbedaan dengan soal sebelumnya: Soal ini fokus pada kombinasi (urutan tidak penting) dan menghitung kemungkinan pemilihan objek, bukan susunan objek. Rumus permutasi berulang biasanya dipakai ketika kita ingin menghitung susunan dari sekumpulan objek yang ada. Namun, pemahaman tentang elemen yang berulang tetap penting dalam menyelesaikan soal kombinasi yang kompleks seperti ini.

Jadi, ada 15 kombinasi warna yang mungkin jika diambil 3 bola sekaligus. Soal ini menunjukkan bahwa terkadang kita perlu berpikir out of the box dan menggabungkan beberapa konsep matematika untuk mendapatkan jawaban yang tepat.

Kapan Menggunakan Permutasi Berulang?

Guys, penting banget buat tau kapan kita harus pakai rumus permutasi berulang. Ini tuh dipakai ketika kita mau ngitung jumlah susunan atau urutan yang berbeda dari sekumpulan objek, tapi di dalam sekumpulan objek itu ada objek yang sama atau identik. Jadi, ciri utamanya adalah:

  1. Perlu susunan/urutan: Kita tertarik pada bagaimana objek itu disusun, bukan cuma dipilih.
  2. Ada objek yang sama: Kumpulan objeknya tidak semuanya unik, ada beberapa yang kembar.

Contohnya udah kita bahas tadi, kayak menyusun huruf dari kata yang punya huruf kembar (MATEMATIKA, MISSISSIPPI), atau menyusun angka dari sekumpulan angka yang ada angka kembar.

Kalau soalnya cuma nanya berapa banyak cara memilih objek tanpa memperhatikan urutan, itu namanya kombinasi. Kalau semua objeknya unik dan kita mau ngitung susunannya, itu permutasi biasa. Jadi, pastikan dulu apa yang diminta soalnya sebelum menerapkan rumus ya!

Kesimpulan

Nah, itu dia guys, pembahasan lengkap kita tentang contoh soal permutasi berulang. Kita udah belajar apa itu permutasi berulang, gimana cara ngitungnya pakai rumus n! / (k₁! * k₂! * ... * kₓ!), dan bedah beberapa contoh soal yang sering muncul. Intinya, permutasi berulang itu alat ampuh buat ngitung susunan unik dari objek-objek yang punya elemen kembar. Kuncinya adalah teliti dalam identifikasi jumlah total objek (n) dan jumlah masing-masing objek yang berulang (k). Dengan latihan yang cukup, dijamin deh kalian bakal makin jago ngerjain soal-soal kayak gini. Semangat terus belajarnya, ya! Kalau ada pertanyaan, jangan ragu buat tanya di kolom komentar!