Three type of Balls from Bag
问题 I have a problem which sounds like this: We have a bag with balls in. There are R red balls, B blue balls and G green balls. I need to find the minimum number of extractions from the bag such that i am sure that i will have at least K balls of same colour. Anyone can help with any idea? Or tips, etc? 回答1: If K>max(R,G,B) then the problem has no solution. So let's assume K <= max(R,G,B) . If you don't have any control over which ball gets extracted, you'll need at most (i.e. this is a lower