作者LPH66 (-858993460)
看板puzzle
标题[中译] Puzzleup 2011 (17) Red and Black Squares
时间Wed Nov 16 22:46:38 2011
题目网址: 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 最小多少？
--
总觉得像是什麽数学竞赛的题目....
--
実琴：「
河野！你真的就这样被
物质慾望给吸引过去了吗?!」
亨：「只要
穿着女装摆出亲切的样子，所有必要花费就能
全免，似乎一点都不坏啊。」
実琴：「难道你没有
男人的尊严了吗?!」
亨：(断然道)「
没有。在
节衣缩食且
生活吃紧的
学生面前，
没有那种东西。」
－－プリンセス・プリンセス 第二话
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.83
1F：推 walkwall:好像 ramsey number 喔, 只是差在自己有边而且重边 11/17 00:36
2F：推 grooving:反过来解好像比较简单 思考四格不全同色的A最大值 11/17 13:15
3F：→ LPH66:可是不管怎麽想还是要对边界的两个值证明... 11/17 18:23
4F：→ LPH66:如果答案是 N 那要证明 NxN 必找得到且(N-1)x(N-1)可能不行 11/17 18:24
5F：→ LPH66:这无论正着想反着想都跑不掉吧... 11/17 18:25
6F：推 grooving:这样讲好像也对 不过我是因为转过来想才推出来的 11/17 19:20
7F：推 walkwall:我是想先把所有格涂上红色 然後试着看最少几格能涂黑 11/17 19:35
8F：→ walkwall:比方说2x2只要一格 3x3斜对角只要三格 ....etc 11/17 19:36
9F：→ walkwall:然後这个数字超过一半 就........ 11/17 19:38
※ 编辑: LPH66 来自: 140.112.28.91 (11/18 00:17)