“红点问题”和解法的新进展.pdfVIP

维普资讯 l6 中 等 数 学 “红点问题”和解法的新进展 李 成 章 (fJI：大 数学科 ：学院，300071) 上个世纪80年代 ，还是在中国学生刚刚 ≥ (J+ 2+…+ 7)= 1k ． ② 参加 IMO之初 ，即已见到全苏数学奥林匹克 ， J ， 中的一道 “方格 中的红点矩形问题”，以下简 将式②代入式① ，得到一元二次不等式 称 “红点问题”．当时就觉得立意新颖，很有竞 k一7k一7×42~0． ③ 赛味，fI没【有什么更深入的认识 ． 解得 k≤21． 题 l (1)在7×7的正方形方格表中，将 这表明7×7方格表中至多有 21个红点． 个力恪‘的中心染成红点，使得其 中任何 另外，由字典排列法和轮换排列法可以 4个红点都不是一个边平行于网格线的矩形 分别给出有21个红点且满足题 目要求的例 的4个顶点，求 k的最大值； 子 ，如图 1、图2． (2)对于 13×13的正方形方格表，求解 同样 的问题 ； (3)对于 21×21的正方形方格表 ，求解 嚣 豳 同样的问题 ． 此题前两个小翘 1975年全苏数学奥 J刳 l J冬12 综上可知，k的最大值为 21． 林匹克的原题 ，而后一个小题是由 1988年的 (童)类似于(1)中的推导，可得 与式③类 一 道数学竞赛题改编而来的． 似的不等式 ．． 解 ：(1)设方格表中第 i行标有 个红 k一13k一13×12≤0． ① 点，于是 ，有 l+ 2+…+ 7=k． 按 已知，如果在某行 中有 2个红点，那 解得 k≤52． 么，在其余每行中都不能再有2个红点与前 这表明13×13方格表中至多有52个红点． 2个红点分别同列．这意味着，7行中每行的 另外，按字典排列法和轮换排列法可分 红点对所在的 “列对”互不相同． 别给出有52个红点且满足题 目要求的例子， 由于每行有 7个方格，故红点对在 7列 如图3、图4． 中分布的不同列对只有 C；=21种 ．从而，有 C：．+C：+…C：，≤21． (+；+…+；)一(J+2+…+7)≤42， 42+k≥ + ：+…+ ；． ① 对于式①右端，由柯西不等式有 + +…+ ； 刳【3 I皋I4 收稿LI期：2006—05—19 综上可知 ， 的最大值为 52． 维普资讯 20O6年第7期 l7 (3)类似于(1