特点:问至少...才能保证...?
做法:要保证同种情况下至少有n个,那么应该每种情况取n-1个,不够n-1的全取,最后再+1
比如:有50个苹果,5个香蕉,30个橘子和50个梨子,问至少需要取多少个水果才能保证有10个水果是相同的?
保证有10个水果是相同的,那就需要最差情况前面都没取到10个相同水果,所以就是取了9个苹果,5个香蕉,9个橘子,9个梨子,一共是9+5+9+9=32个水果,那么取第33次的时候必定取出10个相同的水果。