Hey Developer’s, I’m back with a new topic which is Permutations in the series of statistics foundations.
Quick Refresher
Counting Sample Points: It means how many sample points are there in the sample space.
So, let’s get started …
Permutations
Given a set of elements, all distinct arrangements of these elements are called the permutation of a set.
The number of ways you can arrange N elements out of N possibilities is…
P(n,n) = N X (N-1) X (N-2) X …. X 2 X 1 = N! permutations
N! = “N factorial” = a product of all numbers from N down to 1
- Assumes N is a non-negative integer
- By definition,0! = 1
General Formula for Permutations : n!/(n-k)!
Suppose there are n= 5 balls (RGBWO) and you draw k = 3 without replacement. How many possible arrangements are there ?
Solution : 5 possibilities on first draw, 4 on the second, 3 on the third, so 5 X 4 X 3 = 60.
But how to express it in terms of n and k ? : 5!/(5-3)! = 5!/2! = 60
Thus, the number of permutations of k elements out of n is P(n,k) = n!/(n-k)!
Example : Number of unique 5-letter words that can be arranged from letters {a,b,c,d,e} : 5**5 = 3125 (With replacement)
If each letter appears exactly once : 5! = 120 (Without replacement )
3-letter words, each letters appears once : P(5,3) = 5!/(5-3)! = 60
Next Post will be on Combinatorics
Till then, Stay Connected
Connect with me on :
Linkedin: https://www.linkedin.com/in/patidarparas13/
Twitter: https://twitter.com/patidarparas13
MLAIT On Twitter: https://twitter.com/mlait1908
MLAIT On Linkedin: https://www.linkedin.com/company/mlait1908
MLAIT On Telegram: https://t.me/mlait
MLAIT On WhatsApp: https://chat.whatsapp.com/IDTD8ONgeZw2InepJEKrM7