口袋里有三种颜色相同的筷子各10根,至少取几根才能保证有颜色不同的两双筷子?

问题描述:

口袋里有三种颜色相同的筷子各10根,至少取几根才能保证有颜色不同的两双筷子?

你们看好了问题再回答好吗?是颜色不同。。。为什么有这么多人说采纳6根!!!! 明明是10 1 1 再随便取一根就行了 ,不是13根吗?

考虑最坏的情况:先取出三种颜色各一根,然后再取出某颜色9根——此时再取1根就一定会出现颜色不同的两双筷子。所以最少13根。
事实上,所谓“最少”指的是“一定能够保证”,而不是取两只红色两只蓝色就可以凑出来的。

话说这道题我好像回答过.
设有A、B、C三种筷子各十根
最坏情况,连拿10根都是A,则第十一根为B或C
不妨设第11根为B
再次按最坏情况,第十二根为C
则,第十三跟不论是B还是C,都能取到颜色不同的筷子各两支
即有颜色不同的两双筷子.