#877. 算法基础-最坏原则

算法基础-最坏原则

1、在一个黑盒子里,放有红球8个,黄球6个,白球4个,这些球除了颜色不一样,其它都一样,现在要在黑盒子中取球,问要保证取出的球中有白球,至少要取出({{ input(1) }})个球。

2、在一个黑盒子里,放有红球4个,黄球3个,这些球除了颜色不一样,其它都一样,现在要在黑盒子中取球,问要保证取出的球中有3个球是颜色相同的,至少要取出({{ input(2) }})个球。

3、在一个黑盒子里,放有红球10个,黄球6个,蓝球1个,白球1个,这些球除了颜色不一样,其它都一样,现在要在黑盒子中取球,问要保证取出的球中有3个球是颜色相同的,至少要取出({{ input(3) }})个球。

4、在一个黑盒子里,放有红球,黄球各若干个,一次从盒子中取出2个球,要保证至少有2组球的组合是一样的,问最少要取({{ input(4) }})组。

5、一副扑克牌去掉大小王,共有4种花色,每种花色13张共52张,在这52张牌中随机抽取,要保证有4张牌是同一花色,至少要抽({{ input(5) }})张牌。