问题 填空题

在图中画出3×n方格中(n是自然数)每一列中的3个方格中分别用红、白、蓝三种颜色任意染色(每列中三格的颜色各不相同).最少需要______列才能保证至少使两列染色的方式相同.

答案

每一列的排法有3×2×1=6(种),故最少需要6+1=7(列)才能保证至少有两列染色方式相同(如下图)

单项选择题
名词解释