Puzzleup 2011 (17) Red and Black Squares - 拼圖

題目網址: www.puzzleup.com/2011/puzzle/?235
加分時限: 11/17 7PM - 11/22 7PM

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　

◆Red and Black Squares

You will paint a canvas, consisting of AxA squares. Each square in this grid
will be painted either red or black. For every possible painting under this
rule, you are able to pick 2 rows and 2 columns in such a way that the four
squares on their intersections have the same color. What is the possible
minimum value of A?

你正在為一個 AxA 的方格塗色，每一格都會塗上紅或黑兩色之一。不論如何塗色，
你總是能夠找到兩行兩列使得它們交叉的四個格子同色。問 A 最小多少？

--
總覺得像是什麼數學競賽的題目....

--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話

--