在一个3行9列的方格图中,将每个小方格涂上红色或黄色,不论如何涂色,至少有两列的涂色方式相同.你知道为什么吗?
问题描述:
在一个3行9列的方格图中,将每个小方格涂上红色或黄色,不论如何涂色,至少有两列的涂色方式相同.你知道为什么吗?
答
每一列3格涂色只有2的3次方最多8种情况,RRR,RRY,RYR,YRR,RYY,YRY,YYR,YYY,(red,yellow) 而有9列,所以至少两列涂色方式相同