2

An ice cream shop sells ice creams in $5$ possible flavours: vanilla, chocolate, strawberry, mango and pineapple.

How many combinations of $3$ scoops cone are possible? [note: repetition of flavours is allowed, but the order in which they are chosen does not matter.]

rae306
  • 9,742
amit
  • 295
  • 1
  • 4
  • 17

2 Answers2

5

This can be solved using the strategy used in this post:

It comes down to calculating $$ \binom{5+3-1}{3}=\binom 73=\frac{7\cdot6\cdot5}{1\cdot2\cdot3}=35 $$

What we are doing is the following: We create $5$ 'buckets' of flavors: $$ ---|---|---|---|--- $$

Now, we want do divide the three scoops over the $5$ buckets. Below, a scoop is shown as $O$. Some possibilities are: $$ O|O|||O\\ ||OOO||\\ etc... $$ There are $4$ borders between the buckets and $3$ scoops. Thus, there are $\binom{4+3}{3}=35$ possibilities.

Ragnar
  • 6,233
5

$3=3$ giving $5$ possibilities. (all $3$ have the same flavour)

$3=2+1$ giving $5\times4=20$ possibilities. ($2$ with the same flavour and $1$ with another)

$3=1+1+1$ giving $\binom{5}{3}=10$ possibilities. (all $3$ have different flavour)

drhab
  • 151,093
  • In 1st case, it is 5C1, in 3rd case, it is 5C3. In 2nd case, shouldn't it be 5C2? After all, we are choosing only 2 colors? – aarbee Dec 14 '16 at 13:45
  • Also I wonder if we say that for the first scoop, there are 5 possibilities, for 2nd again 5, for 3rd again 5. ( after all repetition is allowed.). So 125. I wonder what is wrong in this explanation. – aarbee Dec 14 '16 at 13:50
  • 1
    @Ramit You can think of it as $\binom{5}{2}\times 2$ because there are two ways for either flavor to be served twice (or once). – Jack Jan 23 '20 at 08:33