Please enable JavaScript.
Coggle requires JavaScript to display documents.
:unlock:Permutation and Combination - Coggle Diagram
:unlock:
Permutation and Combination
:star:
Permutation
Order Matters
Formula
nPr = n! / (n-r)!
Examples
Arranging students in a line
Seating arrangement
Ranking winners
:star:
Combination
Order Does Not Matter
Formula
nCr = n! / r!(n-r)!
Examples
Choosing a committee
Selecting team members
Choosing survey participants
:star:
Difference
Permutation → Order Matters
Combination → Order Does Not Matter
Example:
ABC ≠BAC (Permutation)
{A,B,C} = {B,A,C} (Combination)
:star:
Real-Life Applications
Passwords → Permutation
Classroom Seating → Permutation
Lottery Numbers → Combination
Sports Teams → Combination
Committees → Combination
:star:
Factorial
Examples
3! = 6
4! = 24
5! = 120
Definition
Product of positive integers from n to 1
:star:
Importance
Used in Probability
Used in Statistics
Helps count possible outcomes
Helps solve real-life problems