Statistik - Permutasi
Permutasi adalah susunan dari semua atau sebagian dari sekumpulan objek, dengan memperhatikan urutan susunan tersebut. Sebagai contoh, misalkan kita memiliki himpunan yang terdiri dari tiga huruf: A, B, dan C. kita mungkin bertanya berapa banyak cara kita dapat menyusun 2 huruf dari himpunan tersebut.
Permutasi didefinisikan dan diberikan oleh fungsi berikut:
Rumus
$ {^ nP_r = \ frac {n!} {(nr)!}} $
Dimana -
$ {n} $ = himpunan dari mana elemen diaktifkan.
$ {r} $ = ukuran setiap permutasi.
$ {n, r} $ adalah bilangan bulat bukan negatif.
Contoh
Problem Statement:
Seorang ilmuwan komputer mencoba menemukan kata kunci untuk akun keuangan. Jika kata kunci hanya terdiri dari 10 karakter huruf kecil (mis., 10 karakter dari kumpulan: a, b, c ... w, x, y, z) dan tidak ada karakter yang dapat diulang, berapa banyak susunan karakter unik yang berbeda ada?
Solution:
Langkah 1: Tentukan apakah pertanyaan tersebut berkaitan dengan permutasi atau kombinasi. Karena mengubah urutan kata kunci potensial (mis., Ajk vs. kja) akan menciptakan kemungkinan baru, ini adalah masalah permutasi.
Langkah 2: Tentukan n dan r
n = 26 karena ilmuwan komputer memilih dari 26 kemungkinan (misalnya, a, b, c ... x, y, z).
r = 10 karena ilmuwan komputer memilih 10 karakter.
Langkah 2: Terapkan rumusnya
$ {^ {26} P_ {10} = \ frac {26!} {(26-10)!} \\ [7pt] \ = \ frac {26!} {16!} \\ [7pt] \ = \ frac {26 (25) (24) ... (11) (10) (9) ... (1)} {(16) (15) ... (1)} \\ [7pt] \ = 26 (25) (24) ... (17) \\ [7pt] \ = 19275223968000} $