[Math] How many different ways are there to choose 5 items from 12 distinct items if…

combinatorics

How many different ways are there to choose 5 items from 12 distinct items if…

a. (5 pt.) the order of the items matters and repetition of items is not allowed?

b. (5 pt.) the order of the items matters and repetition of items is allowed?

c. (5 pt.) the order of the items does not matter and repetition of items is not allowed?

d. (5 pt.) the order of the items does not matter and repetition of items is allowed?

My Work

a) $P(12,5)$

b)$12^5$

c)$\binom{12}{5}$

d)Please explain this

Can you please verify my work

Best Answer

a) Correct

b) No. You have 12 choices on the first item. 12 on the second. 12 on the third, fourth and fifth. So it should be $12^5$.

c) Correct

d) This is a bit tricky, I shall explain this below.


We have $C$ for combination, $P$ for permutation, and the first time I was taught this one (order does not matter + repetition allowed), my teacher called it $H$ although I am not sure if it is standard notation.

Anyway, the formula in general is $H_r^{n}=C_r^{n+r-1}$.

The reasoning behind this is as follows (for simplicity we shall take $H_5^{12}$ as in this case as an example):

Let the $12$ possible choices be $a,b,c,\dots,l$.

We don't care about the order here, we only care about how many of each item you choose, and with each choice, we can assign with it a unique "binary code".

For example, if you choose $aabbc$, then we write $0010010111111111$ where the first two $0$'s represent the two $a$'s, after the $1$ we have two $0$'s for the two $b$'s, and so on.

As another example, $abjkl$ is represented by $0101111111101010$.

In this way, each possible choice can be represented by a string of five $0$'s and eleven $1$'s for a total of $16$ numbers. So to count all possible choices, we simply have to choose the five places to insert the $0$'s.

This is given by $C_5^{16}$, hence $H_5^{12}=C_5^{16}$