Peraturan Permutasi dan Gabungan
Dalam matematik, terutamanya dalam bidang kebarangkalian dan statistik, kita sering menghadapi persoalan "berapa banyak cara" sesuatu peristiwa boleh berlaku. Contohnya: berapa banyak susunan tempat duduk yang mungkin untuk bilangan orang tertentu? Berapa banyak cara ahli pasukan boleh dipilih daripada sekumpulan pelajar? Soalan seperti ini dijawab menggunakan peraturan pilih atur dan gabungan, dua konsep utama dalam peraturan pengiraan. Walaupun kedua-duanya berkaitan dengan "bilangan cara," perbezaan penting terletak pada sama ada susunan diambil kira.
1. Konsep Asas Peraturan Penghitungan
Sebelum kita mendalami permutasi dan kombinasi, terdapat idea asas yang perlu difahami: penghitungan ialah proses mengira bilangan hasil yang mungkin daripada satu set syarat yang diberikan. Penghitungan boleh dilakukan secara manual untuk kes kecil, tetapi untuk kes yang lebih besar, kita memerlukan formula yang cekap.
Dua prinsip asas dalam penghitungan ialah:
1. Peraturan Produk
Jika sesuatu proses terdiri daripada beberapa peringkat, dan setiap peringkat mempunyai beberapa pilihan, maka jumlah bilangan cara adalah hasil darab bilangan pilihan pada setiap peringkat.
2. Peraturan Jumlah
Jika sesuatu pilihan boleh dibuat dalam beberapa cara yang saling eksklusif (tidak bertindih), maka jumlah bilangan cara ialah jumlah cara tersebut.
Permutasi dan kombinasi merupakan aplikasi selanjutnya bagi prinsip ini, terutamanya apabila objek mula disusun atau dipilih.
2. Permutasi: Susunan dengan Memberi Perhatian kepada Tertib
Permutasi ialah cara menyusun atau memilih objek di mana susunannya penting. Ini bermakna susunan AB berbeza daripada BA.
a. Permutasi bagi n objek berbeza (semuanya tersusun)
Jika terdapat n objek berbeza yang perlu disusun dalam satu jujukan, bilangan susunan tersebut ialah:
\[
n! = n kali (n-1) kali (n-2) kali titik kali 2 kali 1
\]
Tanda “!” dipanggil faktorial.
contoh:
Terdapat 4 buah buku yang berbeza. Berapa banyak cara buku-buku itu boleh disusun di atas rak?
\[
4! = 4 \darab 3 \darab 2 \darab 1 = 24
\]
Jadi terdapat 24 susunan.
b. Permutasi separa: memilih r daripada n (tertib diambil kira)
Jika daripada n objek yang berbeza kita memilih r objek untuk disusun (tidak semestinya semua), maka formula permutasi ialah:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
contoh:
Daripada 6 orang pelajar itu, 3 orang pelajar akan dipilih untuk menjadi pengerusi, naib pengerusi dan setiausaha. Dalam berapa banyak cara ini boleh dilakukan?
Oleh kerana pengerusi-naib setiausaha adalah jawatan yang berbeza, susunannya adalah penting.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
Terdapat 120 cara.
c. Permutasi dengan objek yang sama (pengulangan/identik)
Kadangkala terdapat objek yang tidak semuanya unik. Contohnya, dalam perkataan "MALAM" terdapat dua M dan dua A (atau untuk "MALAM": terdapat 2 M, terdapat 2 A? Sebenarnya, "MALAM" = MALAM: M=2, A=2, L=1). Bilangan susunan yang berbeza dikira dengan:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
di mana \(n\) ialah jumlah bilangan objek, dan \(n_1, n_2\) ialah bilangan objek yang serupa.
contoh:
Berapakah susunan huruf yang berbeza dalam “MALAM”?
Bilangan huruf \(n=5\), M ada 2, A ada 2, L ada 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Jadi terdapat 30 susunan yang berbeza.
3. Kombinasi: Pemilihan Tanpa Mengambil Kira Tertib
Gabungan ialah cara memilih objek di mana susunannya tidak penting. Memilih A dan B adalah sama seperti memilih B dan A.
Formula gabungan memilih r daripada n objek:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Contoh gabungan mudah
contoh:
Daripada 10 orang pelajar, 3 orang pelajar akan dipilih untuk menjadi ahli pasukan pertandingan (tanpa jawatan tertentu). Dalam berapa banyak cara?
Oleh kerana tiada pangkat, susunannya tidak penting.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
Terdapat 120 cara.
b. Hubungan antara permutasi dan kombinasi
Perhatikan bahawa permutasi dan kombinasi adalah berkaitan. Untuk memilih r orang dan menyusunnya, kita boleh:
– pilih dahulu r orang: \(C(n,r)\)
– aturkan r orang itu: \(r!\)
Jadi:
\[
P(n,r) = C(n,r)\kali r!
\]
Ini menunjukkan bahawa permutasi adalah "lebih besar" kerana ia membezakan tertib tersebut.
4. Bagaimana untuk Menentukan: Menggunakan Permutasi atau Gabungan?
Untuk menyelesaikan masalah, langkah yang paling penting adalah untuk mengenal pasti sama ada susunan itu diambil kira.
Gunakan permutasi jika:
– terdapat jawatan atau gelaran (pengerusi, timbalan, tempat ke-1-2-3),
- terdapat susunan tempat duduk,
– terdapat kod atau urutan susunan.
Gunakan kombinasi jika:
– hanya ahli kumpulan terpilih,
– tertib tidak membezakan keputusan,
– yang penting ialah siapa yang dipilih, bukan jawatan mereka.
Contoh ringkas:
– Pilih 5 daripada 12 orang untuk menganggotai jawatankuasa: gabungan
– Menentukan pemenang tempat pertama, kedua dan ketiga daripada 12 peserta: permutasi
5. Contoh Aplikasi dalam Kehidupan Seharian
Permutasi dan kombinasi bukan sahaja muncul dalam buku matematik, tetapi juga dalam situasi sebenar:
1. Keselamatan kata laluan (kata laluan/PIN)
Bilangan PIN 4 digit yang mungkin (0–9) dengan pengulangan yang dibenarkan ialah \(10^4\). Ini berkaitan dengan peraturan pendaraban dan idea permutasi dengan pengulangan.
2. Mengatur jadual atau tempat duduk
Menentukan posisi tempat duduk dalam acara formal menggunakan permutasi disebabkan oleh posisi yang berbeza.
3. Pemilihan pasukan atau jawatankuasa
Memilih beberapa orang daripada satu kumpulan adalah gabungan, kerana susunannya tidak penting.
4. Permainan kad
Kombinasi sering digunakan untuk mengira kebarangkalian sesuatu tangan tertentu dalam poker atau permainan lain.
6. Kesilapan Biasa yang Perlu Dielakkan
Beberapa kesilapan yang sering berlaku semasa mengerjakan masalah permutasi dan gabungan:
– Menganggap susunan itu tidak penting walaupun ia penting, contohnya memilih pengerusi dan naib pengerusi (ia sepatutnya permutasi).
– Lupa membahagikan objek yang sama, seperti menggubah perkataan yang mempunyai huruf yang berulang.
– Salah mengira faktorial, terutamanya apabila memudahkan bentuk \(\frac{n!}{(nr)!}\).
Satu cara untuk mengelakkan perkara ini adalah dengan menulis tafsiran soalan dalam ayat mudah: “Adakah saya memilih atau mengatur?” dan “Adakah kedudukan membuat perbezaan dalam hasilnya?”
penutup
Peraturan permutasi dan gabungan adalah alat penting untuk mengira bilangan kemungkinan dalam pelbagai situasi. Permutasi digunakan apabila tertib atau kedudukan penting, manakala kombinasi digunakan apabila tertib tidak penting. Dengan memahami perbezaan ini, menguasai faktorial dan menggunakan formula yang sesuai, kita boleh menyelesaikan banyak masalah pengiraan dan kebarangkalian dengan lebih cepat dan tepat. Dalam praktiknya, keupayaan untuk memilih kaedah yang betul—permutasi atau gabungan—selalunya lebih penting daripada sekadar menghafal formula.
