Permutasi dan kombinasi (MatDis)
Permutasi Permutasi adalah sebuah konsep penyusunan sekumpulan objek/angka menjadi beberapa urutan berbeda tanpa mengalami pengulangan. Di dalam permutasi, urutan sangat diperhatikan. setiap objek yang dihasilkan harus berbeda antara satu dengan yang lain. kita ambil contoh, urutan huruf ({ABC} berbeda dengan {CAB} begitu juga dengan {BAC) dan {ACB}). Rumus untuk mencari banyaknya permutasi n unsur jika disusun pada unsur k di mana k ≤ n adalah: Rumus Permutasi P(n,k) = n! (n-k)! Prinsip Perkalian : Jika sebuah aktivitas bisa dibentuk dalam t langkah berurutan dan langkah 1 bisa dilakukan dalam n1 cara; langkah kedua bisa dilakukan dalam n2 cara; ….; langkah t bisa dilakukan dalam nt cara, maka banyaknya aktivitas berbeda yang mungkin adalah n1.n2….nt. Prinsip Penjumlahan : Andaikan bahwa X1, X2, …., Xt merupakan sebuah himpunan-himpunan dan himpunan ke-i Xi mempunyai ni anggota. Jika {X1, X2, …., Xt} merupakan sebuah famili saling lepas (yakni, jika