Permutasi dengan Objek Identik

Mengapa objek identik mengubah hasil hitung

Permutasi dengan objek identik menghitung susunan ketika beberapa objek tidak dapat dibedakan satu sama lain. Hasilnya lebih sedikit daripada permutasi biasa karena menukar objek yang identik tidak menghasilkan susunan baru.

Perhatikan huruf-huruf dalam kata "MAMA". Ada $4$ huruf, tetapi kedua huruf $M$ tidak dapat dibedakan, begitu pula kedua huruf $A$ . Jika setiap salinan diberi label sementara, pertukaran label akan terhitung sebagai permutasi lain meskipun kata yang terlihat tetap sama.

Rumus Permutasi Objek Identik

Untuk $n$ objek yang terbagi menjadi beberapa kelompok objek identik, banyak susunan berbeda adalah:

P = \frac{n!}{r_1! \times r_2! \times r_3! \times \cdots \times r_k!}

Setiap simbol pada rumus memiliki arti berikut:

$n$ = jumlah total objek
$r_1, r_2, r_3, \ldots, r_k$ = banyaknya objek yang sama pada setiap kelompok

Hitung frekuensi setiap objek yang berbeda. Pembagian dengan setiap $r_i!$ menghapus hitungan berulang akibat pertukaran objek identik dalam kelompok tersebut.

Penerapan pada Kata dan Huruf

Pembagian yang sama berlaku untuk kata, karena huruf yang berulang menciptakan salinan identik. Contoh di bawah menghitung huruf KALIMANTAN lalu membaginya dengan kelompok huruf yang berulang.

Contoh Kata KALIMANTAN

Hitung berapa banyak susunan huruf yang dapat dibuat dari kata "KALIMANTAN".

Tulis huruf secara berurutan: K-A-L-I-M-A-N-T-A-N

Total huruf: $10$

Huruf yang berulang adalah $A$ sebanyak $3 \text{ kali}$ dan $N$ sebanyak $2 \text{ kali}$ . Huruf lainnya hanya muncul sekali.

Perhitungan:

P = \frac{10!}{1! \times 3! \times 1! \times 1! \times 1! \times 2! \times 1!}

Sederhanakan pecahan dengan membatalkan faktor yang sama:

= \frac{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3!}{3! \times 2!}

Kalikan faktor yang masih tersisa:

Bagi $10$ dengan $2$ : $\frac{10}{2} = 5$
Hasil perkalian yang tersisa adalah $5 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 = 302\,400$

Contoh Kata PALAPA

Untuk kata "PALAPA" dengan $6$ huruf: Tulis huruf secara berurutan: P-A-L-A-P-A

Identifikasi huruf: $P$ muncul $2 \text{ kali}$ (posisi $1, 5$ ), $A$ muncul $3 \text{ kali}$ (posisi $2, 4, 6$ ), dan muncul

Hitung setiap faktorial:

$6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$
$2! = 2 \times 1 = 2$

Substitusikan setiap faktorial ke rumus permutasi:

P = \frac{6!}{2! \times 3! \times 1!}

Sederhanakan dengan membagi $6$ dengan $2$ :

$\frac{6}{2} = 3$
Jadi: $3 \times 5 \times 4 = 60 \text{ susunan}$

Menghitung Susunan dengan Objek Sama

Gunakan cara yang sama untuk susunan lain yang memuat objek berulang:

Hitung total objek: Tentukan nilai $n$
Identifikasi objek sama: Kelompokkan objek yang identik
Hitung frekuensi: Tentukan berapa kali setiap objek muncul
Terapkan rumus: Masukkan ke dalam rumus permutasi
Hitung faktorial: Selesaikan perhitungan dengan teliti

Susunan Kata BANANA

Terapkan cara tersebut pada kata "BANANA":

Hitung total objek

Tulis huruf satu per satu: B-A-N-A-N-A

Total huruf: $n = 6$
Identifikasi objek sama

Kelompokkan huruf yang identik:
- Kelompok B: B
- Kelompok A: A, A, A
- Kelompok N: N, N
Hitung frekuensi

Hitung berapa kali setiap huruf muncul:
- $B$ muncul

Jadi, kata "BANANA" dapat disusun dalam $60$ cara berbeda.

Perbedaan dengan Permutasi Biasa

Permutasi biasa: Semua objek berbeda, menggunakan rumus $n!$

Permutasi dengan objek sama: Ada objek identik, menggunakan rumus:

\frac{n!}{r_1! \times r_2! \times \cdots \times r_k!}

Contoh perbandingan:

Menyusun huruf A, B, C, D (semua berbeda): $4! = 24 \text{ cara}$

Menyusun huruf $A, A, B, C$ (ada yang sama):

\frac{4!}{2!} = \frac{24}{2} = 12 \text{ cara}

Objek yang sama mengurangi jumlah susunan karena pertukaran objek identik tidak menghasilkan perbedaan.

Latihan

Setiap soal menyusun kumpulan dengan anggota berulang, sehingga huruf, warna, atau angka yang sama harus dibagi keluar. Hitung dulu seluruh susunan, lalu bagi dengan faktorial setiap kelompok berulang.

Berapa banyak susunan huruf yang dapat dibuat dari kata "MATEMATIKA"?
Sebuah toko bunga menyusun $8$ mawar dalam satu barisan. Hanya warnanya yang dibedakan: $3$ merah, $3$ putih, dan $2$ kuning. Berapa banyak susunan warna yang mungkin?
Dari angka $1, 1, 2, 2, 2, 3$ , berapa banyak bilangan digit yang dapat dibentuk?

Kunci Jawaban

Kata "MATEMATIKA" memiliki $10$ huruf

Huruf satu per satu: M-A-T-E-M-A-T-I-K-A

Identifikasi huruf: $M$ muncul $2 \text{ kali}$ (posisi $1, 5$ ), $A$ muncul (posisi ), muncul (posisi ), muncul , muncul , dan muncul