# Combination vs Permutation?

This idea resulted while I heard an advertisement for Sonic, where they claim to have something like 300,000 different drinks they serve.

Essentially, what they are allowing you do to is mix any soda to create your own "unique" drink.

As such, it made me curious how to calculate the number of "unique" drinks you make.

Let's say you have 4 sodas (soda: A, B, C, and D) and you want to find out the total number of unique drinks you can make by using any number of those sodas mixed together.

Is the answer just 4! (4 Factorial)?

• A
• B
• C
• D
• AB
• AC
• BC
• BD
• CD
• ABC
• ABD
• ACD
• BCD
• ABCD
-

$4! = 24$ but you only have $15$ possibilities in your list so something is wrong. In fact you have $2^4 -1$, and the reason is that each of the $4$ ingredients can be in or out giving $2$ possibilities four times, hence $2 \times 2 \times 2 \times 2$. But having no ingredients at all does not count, so you have to subtract $1$.
This works in general, so with $n$ possible ingredients you would get $2^n - 1$ possibilities. There might be more or fewer, if for example you could have double concentration of a particular ingredient, or if some mixtures were not allowed.
It would be $2^n-1$ where $n$ possible drink flavors can be added. Although, I think it's important to note that the proportions of the ingredients in recipes can have a huge effect on the actual taste so the potential could be much larger.