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。