作业帮急求解答抽屉原理题!某袋内袋有70只球,其中20只是红球,20只是绿球,20只是黄球,其余是黑球和白球.为确保取出的球至少包含10只同色的球,问：最少必须从袋中取出几只球?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/07 11:57:32
急求解答抽屉原理题!某袋内袋有70只球,其中20只是红球,20只是绿球,20只是黄球,其余是黑球和白球.为确保取出的球至少包含10只同色的球,问：最少必须从袋中取出几只球?
急求解答抽屉原理题!
某袋内袋有70只球,其中20只是红球,20只是绿球,20只是黄球,其余是黑球和白球.为确保取出的球至少包含10只同色的球,问：最少必须从袋中取出几只球?
急求解答抽屉原理题!某袋内袋有70只球,其中20只是红球,20只是绿球,20只是黄球,其余是黑球和白球.为确保取出的球至少包含10只同色的球,问：最少必须从袋中取出几只球?
拿最坏的情况打算：
红球9个,绿球9个,黄球9个,黑球和白球全取了,10个
只要再取一个,就一定可以保证有10个同色的球
9+9+9+10+1＝38只
至少取38只
最多取到9只红球、绿球、黄球和10只黑白球的时候，这个时候只要再随便取一个就可以保证有10只同色的球了，所以至少取3*9+10+1=38个
最坏的情况，拿出了9只红的，9只黄的，9只绿的，10只白的和黑的，这样没有10只同色球
那么就必须再拿出来一只就可以了
9+9+9+10+1=38
红球绿球黄球各取9个，剩下的10个可以全取
9*3+10=37
再多一个就确保取出的球至少包含10只同色的球
37+1=38
答案是38个
38只
利用抽屉原理.
红,绿,黄分别代表一个抽屉,黑白代表一个抽屉.
首先,最坏的情况,前10只球均是黑色或白色,装在黑白抽屉内.
接下来,依次取出的是红,绿,黄色球,装入相应的抽屉内,如此,当红,绿,黄均达到9个时,取出了10+9*3=37只球,此时,无论再取出一个什么颜色的球,均达到目的.所以需38只球....
全部展开
38只
利用抽屉原理.
红,绿,黄分别代表一个抽屉,黑白代表一个抽屉.
首先,最坏的情况,前10只球均是黑色或白色,装在黑白抽屉内.
接下来,依次取出的是红,绿,黄色球,装入相应的抽屉内,如此,当红,绿,黄均达到9个时,取出了10+9*3=37只球,此时,无论再取出一个什么颜色的球,均达到目的.所以需38只球.
收起
38