Question

从装有n种球的袋子中至少摸出多少个球才保证有m个球是同一种

袋子里有红球,篮球,黄球各10个.一次最少摸出多少个球,才能保证其中有2个同色的球?3个,4个,5个,…n个呢?一次摸出7个球,其中必有几个是同色的?8个,9个,10个,…n个呢?一次最少摸出多少个球,才能保证有一个红球?

Answer 1

一次摸出七个球,其中至少有3个是同色的
因为只有3种颜色,如果N满足 (3k+1)≤N≤3(k+1)（k属于自然数）,则至少有(k+1)个同色的
至少要摸21个球才能保证有一个红球