在一个布袋里有红色、黄色、蓝色袜子各十只,问:最多要拿多少只才能保证其中至少有2双颜色不同的袜子?
1个回答
关注
展开全部
咨询记录 · 回答于2022-04-26
在一个布袋里有红色、黄色、蓝色袜子各十只,问:最多要拿多少只才能保证其中至少有2双颜色不同的袜子?
最少要拿13只才能保证其中至少有两双颜色不同的袜子,这种问题我们可以考虑一个临界情况:假设我已经拿了x只袜子,目前我只能凑齐一双同颜色的袜子,并且再多拿一只袜子就一定有两双不同颜色的袜子。那么这个(x+1)的值就是我们要找的答案。