Chapter 6 Permutations and Combinations
Open with Full Screen in HD Quality
Project on Permutations and Combinations
Permutations and combinations are fundamental concepts in
mathematics, particularly in the field of combinatorics, which deals with
counting and arranging objects.
1. Permutations:
• A
permutation refers to an arrangement of objects in a specific order.
• In
permutations, the order matters. That means rearranging the elements leads to a
different permutation.
• The
number of permutations of a set of πn distinct objects taken πr
at a time is denoted by π(π,π)P(n,r)
or πππnPr,
and it is calculated as:
π(π,π)=π!(π−π)!P(n,r)=(n−r)!n!
• Here, π!n!
represents the factorial of πn, which is the product of
all positive integers up to πn.
2. Combinations:
• A
combination is a selection of objects from a set, where the order doesn't
matter.
• In
combinations, rearranging the elements doesn't result in a different
combination.
• The
number of combinations of a set of πn distinct objects taken πr
at a time is denoted by πΆ(π,π)C(n,r)
or ππΆπnCr,
and it is calculated as:
πΆ(π,π)=π!π!⋅(π−π)!C(n,r)=r!⋅(n−r)!n!
• Here, π!n!
represents the factorial of πn, π!r!
represents the factorial of πr, and (π−π)!(n−r)!
represents the factorial of π−πn−r.
In summary, permutations deal with arrangements where order matters, while combinations deal with selections where order doesn't matter. Both permutations and combinations are important in various areas of mathematics, including probability, statistics, and algebra.