一个布袋里有黑白蓝三种颜色的袜子各10只,问最少要拿多少只才能保证其中至少有2双颜色不相同的袜子?

2025-02-26 13:49:38
推荐回答(2个)
回答1:

拿出13只,只有把其中一种颜色拿完,才能保证能拿到两种不同的颜色。就是说拿11只,一定有两种不同的颜色,
但是共有3种颜色,第12只可能是第3种颜色所以还要拿出一只,也就是共13只,一定有两双不同的颜色

回答2:

最差的情况就是前面拿的三只都是不同颜色的
然后接下来一直拿同一种颜色
比如红色
等红色拿完你已经拿了22只袜子
这是你只有红色是成双的
然后随便拿一只都能让另一个颜色成双
所以需要至少拿23只袜子