lesson

Updated 1 month ago Β· 5 views
If your gym locker code is 4-1-9, typing 9-1-4 will leave you locked out, even though you pressed the exact same three numbers.
That is because the order of the items matters completely β and in mathematics, an ordered arrangement of objects is called a permutation.
Order Changes Everything
A selection (or combination) only cares who is in the group, while a permutation cares about the precise order or position of each member.
πInteractive diagram
If selecting 3 items gives 1 group, but arranging them gives 6 distinct outcomes, how do we count permutations when the groups get much larger?
The Slot Method and Formula
Permutations rely on the Fundamental Counting Principle (or Multiplication Rule), which states that the total number of outcomes for sequential choices is found by multiplying the options available at each step.
Under the Fundamental Counting Principle (or Multiplication Rule), multiplying the choices at each step gives the total permutations: P(n,r)=n(nβ1)(nβ2)β¦(nβr+1).
When filling r positions from n unique items, there are n ways for the 1st position, nβ1 for the 2nd, down to nβr+1 for the r-th position, giving the product P(n,r)=n(nβ1)(nβ2)β¦(nβr+1).
πInteractive diagram
We write this arrangement count as nβPrβ, defined algebraically as nβPrβ=(nβr)!n!β, where the factorial n! means multiplying all whole numbers from n down to 1.
How do you instantly recognize whether a real-world scenario is asking for a permutation or just a simple selection?