Matematika

Kalkulator Permutasi & Kombinasi

Hitung permutasi (nPr) dan kombinasi (nCr) secara instan untuk n dan r berapa pun. Kalkulator gratis dengan hasil faktorial yang akurat dan solusi langkah demi langkah, tanpa kehilangan presisi untuk angka besar.

Apakah kalkulator ini membantu Anda?

Apa itu Kalkulator Permutasi & Kombinasi?

Permutasi dan kombinasi adalah dua cara mendasar untuk menghitung berapa banyak cara Anda dapat memilih atau menyusun item dari kumpulan yang lebih besar — landasan probabilitas, statistik, dan kombinatorika. Permutasi, ditulis P(n,r) atau nPr, menghitung jumlah cara menyusun r item yang dipilih dari n, di mana urutan pemilihan penting. Kombinasi, ditulis C(n,r) atau nCr, menghitung jumlah cara memilih r item dari n, di mana urutan tidak penting. Kalkulator ini menghitung keduanya menggunakan aritmetika presisi sembarang yang eksak.

Kapan Menggunakan Kalkulator Ini

  • Menghitung jumlah susunan, kata sandi, jadwal, atau urutan peringkat yang mungkin
  • Menemukan berapa banyak komite, tim, atau pilihan yang dapat dibentuk dari suatu kelompok
  • Menghitung peluang lotre, undian, atau kontes dengan menghitung hasil yang menguntungkan
  • Menjabarkan ekspresi binomial dan membaca koefisien dari Segitiga Pascal
  • Menyelesaikan soal pekerjaan rumah probabilitas dan kombinatorika langkah demi langkah
  • Memeriksa jumlah total hasil dalam permainan peluang sebelum menghitung probabilitas

Langkah-langkah:

  1. Masukkan n, jumlah total item dalam himpunan.
  2. Masukkan r, jumlah item yang Anda pilih.
  3. Kalkulator menghitung P(n,r) dan C(n,r) menggunakan rumus faktorial.
  4. Tinjau rincian lengkap langkah demi langkah dari setiap rumus.

Rumus

Permutasi: P(n,r) = n! / (n-r)! Kombinasi: C(n,r) = n! / (r!(n-r)!) Di mana n! (n faktorial) = n × (n-1) × (n-2) × ... × 2 × 1

Kasus Penggunaan

  • Menghitung peluang lotre atau undian
  • Menyelesaikan pekerjaan rumah probabilitas dan kombinatorika
  • Menghitung kemungkinan kata sandi, PIN, atau susunan
  • Menentukan jumlah komite, tim, atau pengelompokan yang mungkin

Manfaat Utama

  • Menghitung permutasi dan kombinasi dalam satu tempat
  • Hasil akurat menggunakan aritmetika presisi sembarang — tidak ada kesalahan pembulatan pada angka besar
  • Rincian lengkap langkah demi langkah dari rumus faktorial
  • Penjelasan jelas kapan menggunakan setiap rumus

Tips Profesional

  • Tanyakan pada diri sendiri "apakah urutan penting?" terlebih dahulu
  • Untuk n besar dan r kecil, lebih cepat menghitung C(n,r) sebagai n×(n-1)×...×(n-r+1) / r!
  • Masalah pemilihan komite, tim, atau kelompok hampir selalu kombinasi
  • Masalah peringkat, penyusunan, atau pengurutan hampir selalu permutasi

Kesalahan Umum yang Harus Dihindari

  • Menggunakan rumus permutasi ketika urutan sebenarnya tidak penting dalam masalah (atau sebaliknya)
  • Lupa bahwa r tidak boleh melebihi n
  • Salah menghitung ketika masalah memungkinkan pengulangan
  • Membingungkan notasi nPr dan nCr saat membaca buku teks atau soal ujian

Istilah Kunci Dijelaskan

Faktorial (n!): Hasil kali semua bilangan bulat positif hingga n
Permutasi: Susunan berurutan dari subset item
Kombinasi: Pemilihan tidak berurutan dari subset item
Koefisien Binomial: Nama lain untuk C(n,r)

Konsep Terkait

Contoh

Untuk n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 cara menyusun 3 item dari 10 secara berurutan. C(10,3) = 10!/(3!×7!) = 720/6 = 120 cara memilih 3 item dari 10 tanpa memperhatikan urutan.

Interpretasi Hasil Anda

Baca permutasi P(n,r) sebagai jumlah susunan berurutan dari r item yang diambil dari n, di mana menukar dua item terpilih menciptakan hasil baru. Baca kombinasi C(n,r) sebagai jumlah pilihan tak berurutan, di mana himpunan item yang sama dihitung sekali terlepas dari urutannya. Hasil yang lebih besar berarti lebih banyak hasil berbeda yang mungkin, yang menurunkan probabilitas setiap hasil tunggal ketika semuanya memiliki peluang yang sama. Ketika r dekat dengan n, C(n,r) sama dengan C(n, n-r) dan tetap kecil, sedangkan ketika r berada di tengah, jumlahnya mencapai puncak.

Pertanyaan Umum

Apa perbedaan antara permutasi dan kombinasi?
Dalam permutasi, urutan penting — menyusun A, B, C secara berbeda dihitung sebagai hasil yang berbeda. Dalam kombinasi, urutan tidak penting — memilih himpunan item yang sama dalam urutan apa pun dihitung sebagai satu hasil.
Apa arti P(n,r)?
P(n,r), juga ditulis nPr, adalah jumlah cara menyusun r item yang dipilih dari himpunan n item, di mana urutan pemilihan penting. Ini dihitung sebagai n! / (n-r)!.
Apa arti C(n,r)?
C(n,r), juga ditulis nCr atau "n pilih r", adalah jumlah cara memilih r item dari himpunan n item di mana urutan tidak penting. Ini dihitung sebagai n! / (r!(n-r)!).
Mengapa 0! sama dengan 1?
Menurut konvensi matematika, 0! = 1. Ini tidak sembarangan — ini membuat rumus permutasi dan kombinasi menghasilkan hasil yang benar.
Bagaimana cara menghitung susunan ketika item dapat diulang?
Ketika pengulangan diperbolehkan, setiap posisi memiliki n pilihan, sehingga jumlah susunan berurutan adalah n pangkat r, ditulis n^r. Misalnya, PIN 4 digit yang digitnya dapat diulang menghasilkan 10^4 = 10000 kode yang mungkin, karena setiap dari 4 posisi memiliki 10 pilihan digit (0 hingga 9). Ini menghitung jauh lebih banyak susunan daripada rumus permutasi biasa, yang melarang pengulangan.
Bagaimana cara menyusun setiap item dalam himpunan?
Menyusun semua n item menggunakan permutasi penuh n!, yang berarti n × (n-1) × (n-2) × ... × 1. Misalnya, 5 buku berbeda di rak dapat disusun dalam 5! = 5 × 4 × 3 × 2 × 1 = 120 cara. Posisi pertama memiliki 5 pilihan, posisi kedua memiliki 4 sisanya, dan seterusnya, sehingga totalnya adalah hasil kali semua bilangan bulat menurun hingga 1.
Apa yang terjadi ketika r lebih besar dari n?
Ketika r > n Anda tidak dapat memilih lebih banyak item daripada yang ada dalam himpunan tanpa pengulangan, sehingga kedua hasilnya adalah nol: P(n,r) = 0 dan C(n,r) = 0. Misalnya, memilih 5 orang dari kelompok beranggotakan 3 orang adalah mustahil, sehingga menghasilkan 0 permutasi dan 0 kombinasi. Rumus mengembalikan nol secara otomatis karena faktorial pada penyebut tumbuh melewati pembilangnya.
Apa perbedaan antara memilih dengan dan tanpa pengulangan?
Memilih dengan pengulangan (atau dengan penggantian) berarti item yang sama dapat dipilih lagi, yang diperbolehkan untuk PIN, lemparan dadu, dan kata sandi. Memilih tanpa pengulangan berarti setiap item hanya dapat digunakan sekali, seperti memilih pemenang dari kumpulan peserta. Rumus permutasi dan kombinasi biasa P(n,r) dan C(n,r) selalu mengasumsikan tanpa pengulangan; untuk pengulangan gunakan n^r untuk susunan berurutan atau rumus bintang-dan-garis C(n + r - 1, r) untuk susunan tak berurutan.
Bagaimana cara mengetahui apakah harus menggunakan permutasi atau kombinasi?
Tanyakan apakah urutan pemilihan penting. Jika penting, gunakan permutasi; jika tidak, gunakan kombinasi. Memilih presiden, wakil presiden, dan bendahara dari 10 orang adalah permutasi karena setiap jabatan berbeda: P(10,3) = 720. Memilih komite beranggotakan 3 orang dari 10 orang yang sama adalah kombinasi karena komite tidak memiliki peringkat: C(10,3) = 120.
Bagaimana kombinasi terkait dengan Segitiga Pascal?
Setiap baris Segitiga Pascal mencantumkan nilai kombinasi C(n,r) untuk n yang tetap. Baris ke-4 berbunyi 1, 4, 6, 4, 1, yang merupakan C(4,0), C(4,1), C(4,2), C(4,3), dan C(4,4). Karena C(n,r) adalah koefisien binomial, ia juga memberikan koefisien dalam ekspansi seperti (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Setiap angka dalam segitiga adalah jumlah dari dua angka di atasnya, itulah sebabnya C(n,r) = C(n-1, r-1) + C(n-1, r).
Bagaimana cara menghitung kombinasi dengan n yang sangat besar?
Gunakan simetri C(n,r) = C(n, n-r) dan coret faktor persekutuan agar angkanya tetap kecil. Untuk C(50,48), gunakan ekuivalennya C(50,2) = (50 × 49)/2 = 1225, yang jauh lebih mudah daripada menjabarkan 50! secara langsung. Karena 50! memiliki lebih dari 64 digit, mencoret suku sebelum mengalikan menghindari nilai antara yang sangat besar dan menghasilkan hasil eksak yang sama.

Temukan Lebih Banyak Alat

Pilihan segar dari seluruh pustaka alat kami.