Hitung berapa banyak cara memilih r benda dari n: kombinasi bila urutan tidak penting dan permutasi bila urutan penting.
Contoh
Memilih 2 orang dari 5 menghasilkan 10 kombinasi dan 20 permutasi. Satu tangan berisi 5 kartu dari 52 kartu memiliki 2.598.960 kombinasi, dan undian yang mengambil 6 angka dari 49 memiliki 13.983.816 kombinasi.
Metode perhitungan
Kombinasi menghitung pemilihan yang urutannya tidak penting memakai n!/(r!(n−r)!) yang dihitung dengan pencoretan bilangan bulat, sehingga tidak ada pembulatan. Permutasi menghitung susunan berurutan dengan mengalikan n × (n−1) sampai r posisi. Setiap kombinasi berisi r benda dapat disusun dalam r! cara, jadi permutasi selalu sama dengan kombinasi × r!: 10 × 2 = 20.
Catatan penting
Masukkan bilangan bulat dengan r tidak lebih besar dari n dan n paling banyak 1.000. Alat ini menghitung pemilihan tanpa pengulangan, jadi tidak mencakup kasus satu benda boleh dipilih dua kali; PIN 4 digit memiliki 10 × 10 × 10 × 10 = 10.000 kemungkinan.
Pertanyaan umum
Sebaiknya memakai kombinasi atau permutasi?
Gunakan kombinasi bila mengubah urutan benda yang sama tidak mengubah apa pun, misalnya memilih panitia 2 orang dari 5: pasangan yang sama tetap sama meski namanya dibalik, sehingga ada 10 cara. Gunakan permutasi bila jabatan atau posisi berpengaruh, misalnya memilih ketua dan sekretaris, yang menghasilkan 20 cara.
Mengapa angkanya membesar begitu cepat?
Setiap benda tambahan mengalikan jumlah caranya. Memilih 3 topping dari 6 menghasilkan 20 kombinasi, tetapi membagikan 5 kartu secara berurutan dari 52 menghasilkan 311.875.200 permutasi. Undian dengan 13.983.816 kombinasi berarti satu tiket punya peluang 1 banding 13.983.816 untuk mencocokkan keenam angka.
Bagaimana pada kasus ekstrem seperti r = 0 atau r = n?
Memilih nol benda memiliki tepat satu kombinasi dan satu permutasi, yaitu pilihan kosong. Memilih seluruh 10 dari 10 juga hanya punya satu kombinasi karena himpunannya cuma satu, tetapi 3.628.800 permutasi, yaitu 10 faktorial, sebab setiap urutan dihitung terpisah.