Since the order in which he chooses the colors does not matter (i.e., choosing red, blue, and green is the same as choosing blue, green, and red), we should use combinations rather than permutations.
Using the combination formula, we have:
$$\binom{n}{k} =
Show more…