筷子盒里有红黄蓝三种颜色的筷子各十根至少取出多少只才能保证有四双颜色相同?

鸽巢问题求大神解答
2025-12-15 05:02:16
推荐回答(1个)
回答1:

按照最不利的情形来考虑,红黄蓝各取了3双半,也就是红黄蓝各取了7根筷子,共计7*3=21根。
此时再多取出1根,即有一种颜色的筷子凑足了4双。
因此,至少要取出21+1=22根筷子,才能保证有4双颜色相同的筷子。