写一些遇见的有意思的题:
1.(美团2016研发工程师笔试;摘抄算法爱好者公众号)
一个不透明的箱子里有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出2个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色全部相同?
解答:
(1)抽到的两个球颜色相同:有5种情况;
(2)抽到两个球颜色不同:
(25)=10
;
故至少需要16个人抽才能保证有两个人抽到的小球颜色全部相同。