Question

用红黑两种颜色将一个3×9的矩形小方格随意涂色,证明必有两列,它们的小方格中涂得颜色完全相同

求解

Answer 1

您好！
枚举法：
因为3个小格画2种颜色只有：8种组列就是：111、222、122、212、221、211、121、112，所以第九种一定会和8种之中的一种相同，所以最小有两列

组合法：
先求出每一列的涂法 每个格子都是2选1
则不同涂的方法一共有：2*2*2=8种
而题目中的矩形有9列 先按不同涂法进行涂色
最后剩下的1列不管怎么涂都会与以前涂过的1列相同

如果本题有什么不明白可以追问，如果满意记得采纳

如果有其他问题请另发或点击向我求助，答题不易，请谅解，谢谢。
祝学习进步！