Kaidah Permutasi dan Kombinasi<\/p>\n
Dalam matematika, khususnya pada cabang peluang (probabilitas) dan statistika, kita sering berhadapan dengan pertanyaan \u201cberapa banyak cara\u201d suatu peristiwa dapat terjadi. Misalnya: berapa banyak susunan kursi yang mungkin untuk beberapa orang? Berapa banyak cara memilih anggota tim dari sekelompok siswa? Pertanyaan-pertanyaan seperti ini dijawab dengan kaidah permutasi dan kombinasi , dua konsep utama dalam kaidah pencacahan (counting rules). Walaupun keduanya sama-sama membahas \u201cbanyaknya cara\u201d, perbedaan pentingnya terletak pada apakah urutan diperhatikan atau tidak .<\/p>\n
1. Konsep Dasar Kaidah Pencacahan<\/p>\n
Sebelum masuk ke permutasi dan kombinasi, ada ide dasar yang perlu dipahami: pencacahan adalah proses menghitung jumlah kemungkinan yang dapat dibuat dari suatu kondisi. Pencacahan dapat dilakukan dengan daftar manual untuk kasus kecil, tetapi untuk kasus yang lebih besar kita membutuhkan rumus yang efisien.<\/p>\n
Dua prinsip dasar dalam pencacahan adalah:<\/p>\n
1. Aturan Perkalian (Rule of Product)
\n Jika suatu proses terdiri dari beberapa tahap, dan tiap tahap memiliki sejumlah pilihan, maka total cara adalah hasil kali jumlah pilihan tiap tahap.<\/p>\n
2. Aturan Penjumlahan (Rule of Sum)
\n Jika sebuah pilihan dapat dilakukan melalui beberapa cara yang saling terpisah (tidak tumpang tindih), maka total cara adalah jumlah dari cara-cara tersebut.<\/p>\n
Permutasi dan kombinasi adalah penerapan lebih lanjut dari prinsip tersebut, terutama ketika objek mulai disusun atau dipilih.<\/p>\n
2. Permutasi: Susunan dengan Memperhatikan Urutan<\/p>\n
Permutasi adalah cara menyusun atau memilih objek di mana urutan berpengaruh . Artinya, susunan A-B berbeda dengan B-A.<\/p>\n
a. Permutasi dari n objek berbeda (disusun semua)<\/p>\n
Jika ada n objek berbeda yang akan disusun semua dalam sebuah urutan, banyaknya susunan adalah:<\/p>\n
\\[
\nn! = n \\times (n-1) \\times (n-2) \\times \\dots \\times 2 \\times 1
\n\\]<\/p>\n
Tanda \u201c!\u201d disebut faktorial .<\/p>\n
Contoh:
\nAda 4 buku berbeda. Berapa banyak cara menyusunnya di rak?
\n\\[
\n4! = 4 \\times 3 \\times 2 \\times 1 = 24
\n\\]
\nJadi ada 24 susunan.<\/p>\n
b. Permutasi sebagian: memilih r dari n (urutan diperhatikan)<\/p>\n
Jika dari n objek berbeda kita memilih r objek untuk disusun (tidak harus semua), maka rumus permutasi adalah:<\/p>\n
\\[
\nP(n,r) = \\frac{n!}{(n-r)!}
\n\\]<\/p>\n
Contoh:
\nDari 6 siswa, akan dipilih 3 siswa untuk menjadi ketua, wakil, dan sekretaris. Berapa banyak cara?
\nKarena ketua-wakil-sekretaris adalah posisi berbeda, urutan penting.
\n\\[
\nP(6,3) = \\frac{6!}{(6-3)!}=\\frac{6!}{3!} = 6 \\times 5 \\times 4 = 120
\n\\]
\nAda 120 cara.<\/p>\n
c. Permutasi dengan objek yang sama (pengulangan\/identik)<\/p>\n
Kadang ada objek yang tidak semuanya unik. Misalnya huruf pada kata \u201cMALAM\u201d ada dua huruf M dan dua huruf A (atau untuk \u201cMALAM\u201d: M ada 2, A ada 2? sebenarnya \u201cMALAM\u201d = M A L A M: M=2, A=2, L=1). Banyaknya susunan berbeda dihitung dengan:<\/p>\n
\\[
\n\\frac{n!}{n_1! \\, n_2! \\, \\dots}
\n\\]<\/p>\n
di mana \\(n\\) jumlah total objek, dan \\(n_1, n_2\\) adalah jumlah objek identik.<\/p>\n
Contoh:
\nBerapa banyak susunan berbeda dari huruf pada \u201cMALAM\u201d?
\nJumlah huruf \\(n=5\\), M ada 2, A ada 2, L ada 1.
\n\\[
\n\\frac{5!}{2!\\,2!} = \\frac{120}{4} = 30
\n\\]
\nJadi ada 30 susunan berbeda.<\/p>\n
3. Kombinasi: Pemilihan Tanpa Memperhatikan Urutan<\/p>\n
Kombinasi adalah cara memilih objek di mana urutan tidak berpengaruh . Memilih A dan B sama dengan memilih B dan A.<\/p>\n
Rumus kombinasi memilih r dari n objek:<\/p>\n
\\[
\nC(n,r) = \\binom{n}{r}=\\frac{n!}{r!(n-r)!}
\n\\]<\/p>\n
a. Contoh kombinasi sederhana<\/p>\n
Contoh:
\nDari 10 siswa, akan dipilih 3 siswa untuk menjadi anggota tim lomba (tanpa posisi khusus). Berapa cara?
\nKarena tidak ada jabatan, urutan tidak penting.
\n\\[
\nC(10,3)=\\frac{10!}{3!\\,7!}=\\frac{10 \\times 9 \\times 8}{3 \\times 2 \\times 1}=120
\n\\]
\nAda 120 cara.<\/p>\n
b. Hubungan permutasi dan kombinasi<\/p>\n
Perhatikan bahwa permutasi dan kombinasi saling berkaitan. Untuk memilih r orang dan menyusunnya, kita bisa:<\/p>\n
– pilih dulu r orang: \\(C(n,r)\\)
\n– susun r orang itu: \\(r!\\)<\/p>\n
Sehingga:
\n\\[
\nP(n,r) = C(n,r)\\times r!
\n\\]<\/p>\n
Ini menunjukkan bahwa permutasi \u201clebih besar\u201d karena membedakan urutan.<\/p>\n
4. Cara Menentukan: Pakai Permutasi atau Kombinasi?<\/p>\n
Untuk menyelesaikan soal, langkah paling penting adalah mengenali apakah urutan diperhatikan.<\/p>\n
Gunakan permutasi jika:
\n– ada jabatan atau posisi (ketua, wakil, juara 1-2-3),
\n– ada susunan tempat duduk,
\n– ada kode atau urutan penyusunan.<\/p>\n
Gunakan kombinasi jika:
\n– hanya memilih anggota kelompok,
\n– urutan tidak membedakan hasil,
\n– yang penting siapa saja yang terpilih, bukan posisinya.<\/p>\n
Contoh cepat:
\n– Memilih 5 dari 12 orang menjadi panitia: kombinasi
\n– Menentukan juara 1,2,3 dari 12 peserta: permutasi <\/p>\n
5. Contoh Aplikasi dalam Kehidupan Sehari-hari<\/p>\n
Permutasi dan kombinasi tidak hanya muncul di buku matematika, tetapi juga dalam situasi nyata:<\/p>\n
1. Keamanan sandi (password\/PIN)
\n Banyaknya kemungkinan PIN 4 digit (0\u20139) dengan pengulangan diperbolehkan adalah \\(10^4\\). Ini terkait aturan perkalian dan ide permutasi dengan pengulangan.<\/p>\n
2. Penyusunan jadwal atau tempat duduk
\n Menentukan posisi duduk dalam acara resmi menggunakan permutasi karena posisi berbeda.<\/p>\n
3. Pemilihan tim atau komite
\n Memilih beberapa orang dari suatu kelompok adalah kombinasi, karena urutan tidak penting.<\/p>\n
4. Permainan kartu
\n Kombinasi sering digunakan untuk menghitung kemungkinan tangan kartu (hand) tertentu dalam poker atau permainan lainnya.<\/p>\n
6. Kesalahan Umum yang Perlu Dihindari<\/p>\n
Beberapa kesalahan yang sering terjadi saat mengerjakan soal permutasi dan kombinasi:<\/p>\n
– Menganggap urutan tidak penting padahal penting , misalnya memilih ketua dan wakil (seharusnya permutasi).
\n– Melupakan pembagian untuk objek identik , seperti menyusun kata yang memiliki huruf berulang.
\n– Salah menghitung faktorial , terutama saat menyederhanakan bentuk \\(\\frac{n!}{(n-r)!}\\).<\/p>\n
Cara mencegahnya adalah dengan menuliskan interpretasi soal dalam kalimat sederhana: \u201cSaya memilih atau menyusun?\u201d dan \u201cApakah posisi membedakan hasil?\u201d<\/p>\n
Penutup<\/p>\n
Kaidah permutasi dan kombinasi adalah alat penting untuk menghitung banyaknya kemungkinan dalam berbagai situasi. Permutasi digunakan ketika urutan atau posisi penting, sedangkan kombinasi digunakan ketika urutan tidak dipedulikan. Dengan memahami perbedaan ini, menguasai faktorial, serta menerapkan rumus yang sesuai, kita dapat menyelesaikan banyak persoalan pencacahan dan peluang dengan lebih cepat dan tepat. Dalam praktiknya, kemampuan memilih metode yang benar\u2014permutasi atau kombinasi\u2014sering kali lebih menentukan daripada sekadar menghafal rumus.<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"
Kaidah Permutasi dan Kombinasi Dalam matematika, khususnya pada cabang peluang (probabilitas) dan statistika, kita sering berhadapan dengan pertanyaan \u201cberapa banyak cara\u201d suatu peristiwa dapat terjadi. Misalnya: berapa banyak susunan kursi yang mungkin untuk beberapa orang? Berapa banyak cara memilih anggota tim dari sekelompok siswa? Pertanyaan-pertanyaan seperti ini dijawab dengan kaidah permutasi dan kombinasi , dua … Read more<\/a><\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[],"class_list":["post-477","post","type-post","status-publish","format-standard","hentry","category-matematika"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/posts\/477","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/comments?post=477"}],"version-history":[{"count":0,"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/posts\/477\/revisions"}],"wp:attachment":[{"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/media?parent=477"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/categories?post=477"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gurumuda.net\/matematika\/wp-json\/wp\/v2\/tags?post=477"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}