2022-7-28考试第三题

题目叙述

一共有 \(n\) 个抽奖机，每个抽奖机里面球的颜色已经给定，问至少抽多少个球才能够保证抽到两个颜色相同的球。

题解

不记过程，只记结论。
如果有一个抽奖机里有相同颜色的球，那么就用不同颜色数量+1更新一下答案。
否则一定是在一个抽奖机里面一直抽，直到抽到一个合适的球为止，然后再在别的抽奖机里抽这个球，当然是那个抽到这个球最多次数最少的那个抽奖机器。为了使得这个过程是最坏的，将抽奖机出球顺序按照在别的抽奖机器里面抽到这个球的最小次数从大到小排序就可以了。

总结

• 做题要往简单想。有时候应该先猜结论在分析。不应该楞分析。会晕。