黑白黄色的筷子各有若干只混杂在一起,从这些筷子中拿出21支,就一定2双颜色相同,问最多有几支筷子
问题描述:
黑白黄色的筷子各有若干只混杂在一起,从这些筷子中拿出21支,就一定2双颜色相同,问最多有几支筷子
答
分析与
1,黑色白色黄色的筷子各有若干支混杂在一起,假设最坏的情况是把其中的一种全部拿出来,其他2种颜色的各拿出1支,至少还有1支没有拿,剩下的全部是其他2种颜色的,在已经拿出的筷子中有1双颜色相同的.
2,随便从这些筷子中拿出第21支,在剩下2种颜色中,不管拿哪一种都会和前面拿出的凑成颜色相同的筷子,这样就一定有2双颜色不同筷子.
3,这21支筷子包括3种颜色,最多的一种有21-1-2=18支.
4,所以筷子一共有18*3=54支.