A bag contains $a$ red balls, $b$ green balls and $c$ blue balls. We can take balls out of bag without knowing which one we choose (blindfolded). We do not replace the balls back in bag, we simply take balls out. What are the minimum number of balls we should choose so that we have $k$ balls of same color?
Eg: If the bag contains $2$ red, $2$ green, and $2$ blue and $k=2$ then we need to choose minimum $4$ balls out of bag such that $2$ balls are of same color. But if $k=1$, we just need to choose $1$ ball.