Kalkulator Kombinasi (nCr)

Nilai Anda

Pengulangan

Setiap unsur paling banyak dipilih sekali, seperti kartu dari satu dek.

Hingga 10.000

Banyaknya yang Anda pilih

Pisahkan nama dengan koma untuk menampilkan hasil dengan nama tersebut. Mengetik nama akan memperbarui n.

Urutan tidak diperhatikan: memilih A lalu B sama dengan memilih B lalu A.

Hasil

Kombinasi C(52, 5)

Jumlah digit
7
Notasi ilmiah
2,59896 × 10⁶
Peluang satu pilihan tertentu
1 banding 2.598.960

Langkah demi langkah

  1. Kombinasi tanpa pengulangan:
    C(n,r)=(nr)=n!r! (n−r)!C(n,r)=\binom{n}{r}=\frac{n!}{r!\,(n-r)!}
  2. Substitusikan nilainya:
    (525)=52!5! (52−5)!=52!5!⋅47!\binom{52}{5}=\frac{52!}{5!\,(52-5)!}=\frac{52!}{5!\cdot47!}
  3. Coret faktorial yang lebih besar, sehingga tersisa perkalian pendek dibagi faktorial:
    (525)=52⋅51⋅50⋅49⋅485⋅4⋅3⋅2⋅1\binom{52}{5}=\frac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}
  4. Kalikan dan bagi:
    (525)=311875200120=2598960\binom{52}{5}=\frac{311875200}{120}=2598960

Ada lebih dari 1.000 hasil, terlalu banyak untuk ditampilkan. Kecilkan n atau r untuk melihat semuanya.

Tentang alat ini

Kombinasi adalah pemilihan yang tidak memperhatikan urutan: satu tangan poker, tiket lotre, sebuah panitia, atau pizza dengan tiga topping. Banyaknya kombinasi ditulis C(n, r), nCr, atau “n pilih r”, dan nilainya sama dengan koefisien binomial. Kalkulator ini menggunakan aritmetika bilangan bulat eksak, sehingga memberikan setiap digit jawaban, beserta jumlah digit, ringkasan dalam notasi ilmiah, peluang satu pilihan tertentu, dan penyelesaian lengkap.

Bagaimana cara kerjanya

Masukkan banyaknya unsur n dan banyaknya unsur yang dipilih, r. Pilih “Tanpa pengulangan” jika setiap unsur hanya boleh dipilih sekali, seperti kartu yang dibagikan dari satu dek atau bola lotre. Pilih “Dengan pengulangan” jika unsur yang sama boleh dipilih lagi, seperti sendok es krim atau donat dari toko dengan beberapa rasa.

Hasilnya eksak, bahkan jika terdiri atas ribuan digit, dan langkah-langkahnya menunjukkan bagaimana faktorial saling dicoret. Untuk himpunan kecil, Anda dapat menampilkan setiap kombinasi dengan huruf atau nama unsur Anda sendiri.

C(n,r)=(nr)=n!r! (n−r)!( ⁣(nr) ⁣)=(n+r−1r)\begin{gathered}C(n,r)=\binom{n}{r}=\frac{n!}{r!\,(n-r)!}\\[0.6em]\left(\!\binom{n}{r}\!\right)=\binom{n+r-1}{r}\end{gathered}

Contoh

Berapa banyak tangan poker lima kartu yang dapat dibagikan dari dek 52 kartu? Urutan tidak diperhatikan dan satu kartu tidak dapat muncul dua kali, jadi C(52,5)=52!5!⋅47!C(52,5)=\frac{52!}{5!\cdot47!}. Setelah 47! dicoret, tersisa 52⋅51⋅50⋅49⋅485⋅4⋅3⋅2⋅1=311875200120=2598960\frac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}=\frac{311875200}{120}=2598960 tangan, sehingga peluang mendapatkan satu tangan tertentu adalah 1 banding 2.598.960.

Dengan pengulangan: memilih 3 sendok es krim dari 31 rasa, dengan rasa boleh berulang, menghasilkan (31+3−13)=(333)=5456\binom{31+3-1}{3}=\binom{33}{3}=5456 cup yang berbeda.

Segitiga Pascal

Koefisien binomial C(n, r) untuk n sampai 10

n \ r012345678910
01
111
2121
31331
414641
515101051
61615201561
7172135352171
818285670562881
9193684126126843691
101104512021025221012045101

Setiap bilangan adalah jumlah dua bilangan di atasnya pada baris sebelumnya: (nr)=(n−1r−1)+(n−1r)\binom{n}{r}=\binom{n-1}{r-1}+\binom{n-1}{r}. Jumlah bilangan pada setiap baris adalah 2n2^n.

Asumsi dan batasan

n dan r dapat berupa bilangan bulat apa pun hingga 10.000. Tanpa pengulangan, r tidak boleh melebihi n. Hasilnya eksak; bilangan dengan lebih dari 30 digit diringkas dalam notasi ilmiah, dan semua digitnya dapat ditampilkan. Kombinasi hanya didaftar jika jumlahnya paling banyak 1.000.

Pertanyaan yang sering diajukan

Apa perbedaan kombinasi dan permutasi?

Pada kombinasi urutan tidak diperhatikan; pada permutasi urutan diperhatikan. Memilih 3 orang dari 10 untuk sebuah tim menghasilkan C(10,3)=120C(10,3)=120 kombinasi, tetapi memilih ketua, sekretaris, dan bendahara menghasilkan P(10,3)=720P(10,3)=720 permutasi, karena setiap tim bertiga dapat diurutkan dengan 3!=63!=6 cara.

Apa arti n pilih r?

“n pilih r” adalah banyaknya cara memilih r unsur dari n unsur berbeda tanpa memperhatikan urutan. Nilainya ditulis (nr)\binom{n}{r} dan juga merupakan koefisien xrx^r dalam (1+x)n(1+x)^n, itulah sebabnya bilangan-bilangan ini membentuk segitiga Pascal.

Bagaimana cara menghitung kombinasi dengan pengulangan?

Gunakan (n+r−1r)\binom{n+r-1}{r}. Bayangkan r unsur yang dipilih sebagai bintang yang dipisahkan oleh n−1n-1 sekat ke dalam n rasa: Anda memilih posisi untuk r bintang di antara n+r−1n+r-1 tempat. Untuk 3 donat dari 5 jenis, hasilnya (73)=35\binom{7}{3}=35.

Berapa peluang memenangkan lotre 6/49?

Ada C(49,6)=13983816C(49,6)=13983816 cara memilih 6 angka dari 49, jadi satu tiket memiliki peluang 1 banding 13.983.816 untuk mencocokkan keenam angka.

Mengapa C(n, 0) sama dengan 1?

Ada tepat satu cara untuk tidak memilih apa pun: pilihan kosong. Rumusnya sesuai karena 0!=10!=1, sehingga (n0)=n!0! n!=1\binom{n}{0}=\frac{n!}{0!\,n!}=1. Dengan kesimetrian yang sama, (nr)=(nn−r)\binom{n}{r}=\binom{n}{n-r}.

Tautan dengan nilai Anda

Tambahkan parameter ini ke alamat halaman agar halaman terbuka dengan nilai yang sudah terisi, misalnya untuk membagikan perhitungan atau menautkannya dari asisten AI. Hasil dihitung di browser: HTML halaman menampilkan contoh untuk nilai bawaan, dan alat ini menetapkan atribut data-url-params setelah nilai dari tautan diterapkan.

ParameterNilaiJika tidak diisi
modePengulangansalah satu dari: standard, repetitionbawaan: standard
nJumlah unsur (n)bilangan bulat; diizinkan 0–10000wajib
rUnsur dipilih (r)bilangan bulat; diizinkan 0–10000wajib
itemsNama unsur (opsional)teks; teks Anda sendiri; Salin tautan menyertakannyaopsional

Contoh

  • ?n=49&r=6
  • ?mode=repetition&n=10&r=3
  • ?items=Alice,Bob,Carol,Dan&r=2

Tulis desimal dengan titik. Kodekan spasi sebagai %20, + sebagai %2B, # sebagai %23, dan & sebagai %26.

Elemen hasil: [data-result-block="combination_calculator"]