Question

【题目】在一个3行n列的网格图中(下图仅为其中的一部分),如果给每个格子涂上红、黄、蓝三色中的任意一色,无论怎么涂，都能保证至少有3列的涂法是相同的,则n的最小值是（ ）。

									……

A. n最小为19B. n最小为21

C. n最小为31D. n最小为55

Answer 1

【答案】D

【解析】

3×3×3=27（种）

27×（3-1）＋1=27×2＋1=55（列）

n最小是55列

故正确答案选D。