袋子里红蓝黄橙四个颜色的球，每种颜色各100个，现在每个人过

[单选题]

袋子里红蓝黄橙四个颜色的球，每种颜色各100个，现在每个人过来随机抽一个球，最多____个人抽完之后，
能保证一定集齐20个相同颜色的球。

查看正确选项

牛客387919692号

19*4+1

发表于 2021-09-07 22:15:40 回复(1)

pein531

假设运气极差，每4个人都拿不同颜色的球，进行了19个4人次都这样，就已经有76人拿了球，4种颜色的球各19个，这是最差的情况。此时再来一个人拿球，怎么着也能凑出某一种颜色的球20个，因此是77人。

编辑于 2022-01-20 16:39:41 回复(0)

牛客32919631号

由抽屉原理得，放入四个抽屉（4种颜色），要让20个球颜色相同，要求人数最少时候，3个抽屉有19个，1个抽屉是20个，所以是19*4+1

发表于 2021-09-28 14:50:35 回复(2)

小小白321

想象成4个进程，每个进程都需要20个资源，最少分配多少资源才能保证不死锁。4*19 +1

发表于 2022-02-19 09:37:37 回复(0)

提交观点

问题信息

2021 数据分析师牛客

上传者：小小

难度：

4条回答 59收藏 1512浏览

扫一扫，把题目装进口袋