What is the difference between permutations and combinations?

The main difference is that order of objects matters for permutations. Both involve choosing k objects from a group of size n. Permutations are used to calculate the amount of possible ways a group can be made when a particular order or arrangement of the chosen group is asked for. Combinations are used to calculate the amount of ways a group can be made from a larger group when a particular order is not specified. An example could be choosing a subcommittee of 3 people from a larger committee of 20 - this would be a combination as the order of people in the subcommittee is not mentioned but if this subcommittee is the president, treasurer and secretary then it is now a permutation as the order is now specified.

The two are related by the fact that each combination has k! times the amount of order specific rearrangements of the subgroup to turn it into a permutation for the group of size k, so the number of permutations is always larger than the number of combinations for a given group size.

OP

Related Maths A Level answers

All answers ▸

Use the geometric series formula to find the 9th term in this progression : 12 18 27...


What does dy/dx represent?


Let y = 4t/(t^2 + 5). Find dy/dt, writing your answer in it's simplest form, and find all values of t for which dy/dt = 0


Find the general solution, in degrees, of the equation 2sin(3x+45°)=1. Use your general solution to find the solution of 2sin(3x+45°)=1 that is closest to 200 °.