Problem 6.

A gumball machine has a random mixture of gumballs of C different colors. A woman has K children.

What is the minimum number of gumballs she must buy from the machine to guarantee that she has at least one set of K gumballs all of the same color? (So she can give the same color gumball to each child.)