Lihat juga: peluang
Gunakan kalkulator di bawah ini untuk menghitung permutasi dan kombinasi.
Permutasi adalah pengaturan elemen-elemen dari sebuah himpunan dimana urutan dari elemen elemen tersebut diperhatikan.
Secara matematik, dari sebuah himpunan yang mempunyai elemen sebanyak , banyaknya permutasi dengan ukuran (permutasi dengan jumlah elemen) ditulis sebagai atau atau .
Rumusnya adalah
dimana ( faktorial) and .
Contoh, dari himpunan huruf-huruf , permutasi-permutasi dengan ukuran 2 (ambil 2 elemen dari himpunan tersebut) adalah , , , , , and . Perhatikan bahwa urutan dari elemen-elemen itu adalah penting, dengan kata lain Please note that the order is important; dianggap berbeda dengan .
Banyaknya permutasi adalah 6.
Contoh lainnya: Berapa banyaknya cara untuk mengatur 5 buku yang berbeda di atas rak buku?
Jawaban: Di sini,
dan .
Jadi,
Seperti terlihat dari contoh di atas, jika , maka .
Kombinasi adalah pengaturan elemen-elemen dari sebuah himpunan dimana urutan dari elemen elemen tersebut tidak diperhatikan.
Dari sebuah himpunan yang memiliki elemen, banyaknya kombinasi yang berukuran (kombinasi dengan jumlah elemen) ditulis sebagai atau atau .
Rumusnya adalah
Contoh, dari himpunan huruf-huruf , kombinasi-kombinasi yang berukuran 2 (ambil 2 elemen dari himpunan tersebut) adalah , , and . Perhatikan bahwa urutan dari elemen-elemen itu tidak penting, dengan kata lain dianggap sama dengan .
Banyaknya kombinasi adalah 3.
Contoh lainnya: Sebuah keranjang berisi sebuah apel, sebuah jeruk, sebuah jambu, dan sebuah pisang. Berapa banyaknya kombinasi yang terdiri dari 3 macam buah?
Jawaban: Di sini,
and .
So,
Untuk kombinasi, jika , banyaknya kombinasi selalu 1.
Lihat juga: peluang