Apa itu Kombinasi dan Permutasi?

Kombinasi dan permutasi adalah konsep dasar dalam matematika kombinatorik yang digunakan untuk menghitung banyak cara memilih atau menyusun objek dari sebuah himpunan. Meskipun sering disebut bersamaan, keduanya memiliki perbedaan mendasar: permutasi memperhatikan urutan, sedangkan kombinasi tidak memperhatikan urutan.

Kombinasi (nCr)Permutasi (nPr)

RUMUS

C(n,r) = n! / (r! × (n-r)!)

Hasil akan dihitung secara otomatis saat input terisi

Apa itu Kombinasi dan Permutasi?

Kombinasi dan permutasi adalah konsep dasar dalam matematika kombinatorik yang digunakan untuk menghitung banyak cara memilih atau menyusun objek dari sebuah himpunan. Meskipun sering disebut bersamaan, keduanya memiliki perbedaan mendasar: permutasi memperhatikan urutan, sedangkan kombinasi tidak memperhatikan urutan.

Rumus Kombinasi dan Permutasi

Permutasi: P(n,r) = n! / (n-r)! | Kombinasi: C(n,r) = n! / (r!(n-r)!)Rumus: P(n,n) = n! (Permutasi n objek) | C(n,0) = C(n,n) = 1

Keterangan:

  • nTotal Objek
    Jumlah total objek yang tersedia dalam himpunan(contoh: Jika dari 10 buku, maka n=10)
    💡 Populasi, total pilihan, kumpulan data
  • rObjek yang Diambil
    Jumlah objek yang akan dipilih atau disusun(contoh: Memilih 3 dari 10, maka r=3)
    💡 Sampel, komite, posisi terpilih
  • n!Faktorial
    Hasil kali semua bilangan bulat positif dari 1 sampai n(contoh: 5! = 5×4×3×2×1 = 120)
    💡 Dasar perhitungan kombinatorik
  • C(n,r)Kombinasi
    Banyak cara memilih r objek dari n tanpa urutan(contoh: C(5,3) = 10 cara)
    💡 Pemilihan tim, lotre, komite
  • P(n,r)Permutasi
    Banyak cara menyusun r objek dari n dengan urutan(contoh: P(5,3) = 60 cara)
    💡 Penyusunan kata, jabatan, password

Langkah Pengerjaan Kombinasi/Permutasi

Tentukan dulu apakah urutan penting (permutasi) atau tidak (kombinasi). Hitung nilai faktorial yang diperlukan, lalu substitusikan ke dalam rumus yang sesuai.

  1. 1Tentukan n (total objek) dan r (objek yang diambil)
  2. 2Tentukan apakah urutan penting (P) atau tidak (C)
  3. 3Hitung faktorial: n!, r!, (n-r)!
  4. 4Substitusikan ke rumus: P(n,r) = n!/(n-r)! atau C(n,r) = n!/(r!(n-r)!)

Kategori:

Kombinasi (C)Urutan TIDAK penting
Permutasi (P)Urutan PENTING
Faktorial (n!)n × (n-1) × ... × 1
Kombinasi KhususC(n,0)=C(n,n)=1

Cara Menggunakan Kalkulator Kombinasi & Permutasi Kalkulab

Menggunakan kalkulator kombinasi dan permutasi Kalkulab sangat mudah. Ikuti langkah-langkah berikut:

  1. 1

    Pilih Jenis Perhitungan

  2. 2

    Masukkan Nilai n (Total Objek)

  3. 3

    Masukkan Nilai r (Objek yang Diambil)

  4. 4

    Tekan Tombol Hitung

💡 Tips Penggunaan:

  • •Pastikan r ≤ n, karena tidak bisa memilih lebih banyak objek daripada yang tersedia
  • •Gunakan tombol reset untuk menghapus semua nilai dan memulai perhitungan baru
  • •Nilai faktorial besar (seperti 20!) bisa sangat besar, kalkulator kami menanganinya
  • •Kombinasi selalu menghasilkan nilai lebih kecil atau sama dengan permutasi untuk n dan r yang sama

Contoh Perhitungan

Contoh 1: Membentuk Panitia Inti OSIS (Kombinasi)

Soal:

Sebuah sekolah akan membentuk panitia inti OSIS yang terdiri dari 5 siswa dari 12 kandidat terbaik. Berapa banyak cara membentuk panitia tersebut jika jabatan tidak dibedakan?

Penyelesaian:
  1. 1.Diketahui: n = 12 (kandidat), r = 5 (yang dipilih)
  2. 2.Gunakan kombinasi: C(12,5) = 12! / (5! × 7!)
  3. 3.C(12,5) = (12×11×10×9×8) / (5×4×3×2×1)
  4. 4.C(12,5) = 95040 / 120
Hasil:Ada 792 cara membentuk panitia

Terdapat 792 cara berbeda untuk memilih 5 siswa dari 12 kandidat tanpa membedakan jabatan. Konsep kombinasi sangat umum dalam pemilihan tim atau komite.

Contoh 2: Menyusun Kata Sandi (Permutasi)

Soal:

Sebuah sistem keamanan meminta kata sandi 4 digit menggunakan angka 0-9 tanpa pengulangan. Berapa banyak kemungkinan password yang bisa dibuat?

Penyelesaian:
  1. 1.Diketahui: n = 10 (angka 0-9), r = 4 (digit password)
  2. 2.Gunakan permutasi: P(10,4) = 10! / (10-4)!
  3. 3.P(10,4) = 10! / 6! = 10×9×8×7
Hasil:Ada 5.040 kemungkinan password

Ada 5.040 cara berbeda menyusun password 4 digit tanpa pengulangan. Permutasi sangat penting dalam kriptografi dan keamanan sistem.

Contoh 3: Memilih Menu Makanan (Kombinasi)

Soal:

Seorang pelanggan restoran ingin memilih 3 dari 8 menu spesial. Berapa banyak kombinasi menu yang bisa dipilih jika urutan hidangan tidak diperhatikan?

Penyelesaian:
  1. 1.Diketahui: n = 8 (menu), r = 3 (dipilih)
  2. 2.Gunakan kombinasi: C(8,3) = 8! / (3! × 5!)
  3. 3.C(8,3) = (8×7×6) / (3×2×1) = 336 / 6
Hasil:Ada 56 kombinasi menu

Pelanggan memiliki 56 pilihan kombinasi menu berbeda. Konsep ini digunakan dalam perencanaan menu, diet, dan industri kuliner.

Contoh 4: Pencalonan Ketua, Wakil, dan Sekretaris (Permutasi)

Soal:

Dari 7 kandidat pengurus kelas, akan dipilih ketua, wakil ketua, dan sekretaris dengan jabatan berbeda. Berapa banyak susunan pengurus yang mungkin?

Penyelesaian:
  1. 1.Diketahui: n = 7 (kandidat), r = 3 (jabatan berbeda)
  2. 2.Gunakan permutasi: P(7,3) = 7! / (7-3)!
  3. 3.P(7,3) = 7×6×5 = 210
Hasil:Ada 210 susunan pengurus

Terdapat 210 cara menyusun ketua, wakil, dan sekretaris dari 7 kandidat. Karena jabatan berbeda (urutan penting), kita menggunakan permutasi.

Contoh 5: Undian Berhadiah (Kombinasi dalam Probabilitas)

Soal:

Dalam sebuah undian, 6 bola diambil dari drum berisi 45 bola bernomor 1-45. Berapa peluang memenangkan jackpot jika harus menebak 6 bola (urutan tidak penting)?

Penyelesaian:
  1. 1.Diketahui: n = 45, r = 6
  2. 2.Gunakan kombinasi: C(45,6) = 45! / (6! × 39!)
  3. 3.C(45,6) = (45×44×43×42×41×40) / (6×5×4×3×2×1)
Hasil:Ada 8.145.060 kombinasi mungkin

Peluang memenangkan jackpot adalah 1 dari 8.145.060 (sangat kecil!). Kombinasi banyak digunakan dalam teori probabilitas dan permainan undian.

Pertanyaan yang Sering Diajukan (FAQ)

Apa perbedaan mendasar antara kombinasi dan permutasi?
Perbedaan utama adalah pada urutan. Permutasi memperhatikan urutan/posisi (A-B-C berbeda dengan B-A-C), sedangkan kombinasi tidak memperhatikan urutan (A-B-C dianggap sama dengan B-A-C). Gunakan permutasi jika urutan penting, kombinasi jika urutan tidak penting.
Kapan harus menggunakan rumus P(n,r) dan kapan C(n,r)?
Gunakan P(n,r) jika Anda menyusun objek dalam urutan tertentu (jabatan, password, susunan kata). Gunakan C(n,r) jika Anda hanya memilih objek tanpa peduli urutannya (tim, menu, komite). Tanya diri sendiri: 'Apakah A-B sama dengan B-A?' Jika ya, gunakan kombinasi.
Apa itu faktorial dan bagaimana menghitungnya?
Faktorial (n!) adalah hasil kali semua bilangan bulat positif dari 1 sampai n. Contoh: 5! = 5×4×3×2×1 = 120. Secara khusus, 0! = 1. Faktorial tumbuh sangat cepat: 10! = 3.628.800, 20! ≈ 2,4 × 10¹⁸.
Bisakah nilai r melebihi n dalam kombinasi/permutasi?
Tidak bisa. Nilai r (objek yang diambil) tidak boleh melebihi n (total objek yang tersedia). Jika r > n, maka C(n,r) = P(n,r) = 0 karena tidak mungkin memilih lebih banyak objek daripada yang ada.
Mengapa hasil kombinasi selalu lebih kecil atau sama dengan permutasi?
Karena permutasi memperhitungkan urutan, sehingga setiap kombinasi (tanpa urutan) akan memiliki r! permutasi yang bersesuaian. Secara matematis: P(n,r) = C(n,r) × r!. Jadi P(n,r) ≥ C(n,r) untuk semua n dan r.
Apa aplikasi nyata dari kombinasi dan permutasi?
Kombinasi dan permutasi digunakan dalam: kriptografi (password, enkripsi), statistika (sampling, probabilitas), lotre dan perjudian, penyusunan jadwal, analisis data, riset operasi (optimasi), kimia (penyusunan struktur molekul), dan ilmu komputer (algoritma, kompleksitas).
Apakah kalkulator kombinasi & permutasi Kalkulab gratis?
Ya, kalkulator kombinasi dan permutasi Kalkulab sepenuhnya gratis tanpa biaya tersembunyi. Anda dapat menggunakannya kapan saja tanpa perlu mendaftar akun atau mengunduh aplikasi tambahan.
Bisakah kalkulator ini digunakan untuk persiapan ujian masuk PTN?
Tentu saja! Kalkulator kombinasi dan permutasi Kalkulab sangat cocok digunakan untuk persiapan UTBK-SNBT, SIMAK UI, dan ujian masuk perguruan tinggi lainnya. Alat ini membantu memverifikasi jawaban dengan cepat dan akurat.

Kalkulator Terkait

Kalkulator Probabilitas

Hitung peluang kejadian dalam statistika dan matematika

Kalkulator Faktorial

Hitung nilai faktorial n! dengan cepat

Kalkulator Statistika

Mean, median, modus, distribusi, dan regresi

Kalkulator Dasar

Kalkulator online gratis untuk operasi +×−÷

Kalkulator Distribusi Binomial

Hitung probabilitas distribusi binomial

Referensi