How to Distinguish Between Combination and Permutation Questions

combinationscombinatoricsdiscrete mathematicspermutations

How do you distinguish combination and permutation question?

An example of a combination question:

Example: How many different committees of 4 students can be chosen
from a group of 15?

Answer: There are possible combinations of 4 students from a set of
15.

There are 1365 different committees.

An example of a permutation question:

Example: How many ways can 4 students from a group of 15 be lined up for a photograph?

Answer: There are 15P4 possible permutations of 4 students from a group of 15. These are different lineups.

How to know in which case to use $nCm$ and in which $nPm$?

Best Answer

Example: How many different committees of 4 students can be chosen from a group of 15? Answer: There are possible combinations of 4 students from a set of 15.

In your first example you are choosing slots for each student to occupy, but you don't care which order the students make in each slot. You only care about the combination.

Example: How many ways can 4 students from a group of 15 be lined up for a photograph? Answer: There are 15P4 possible permutations of 4 students from a group of 15.

In permutations the order of the objects matters. If the objects are indistinguishable then it is a combinations problem.

In your second example you can distinguish one student from another; therefore it is permutations problem, so switching the order of the students in the line will affect the way the photograph looks.

To tell the difference you look at the 'object' in question and ask yourself is it distinguishable or not in the context of the question.

Related Question