题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。
Consider a rectangle partitioned into smaller rectangles such that the sides of each smaller rectangle is parallel to one of the sides of the original rectangle. Call the corners of each rectangle a vertex. For any segment joining two vertices, call it basic if no other vertex lie on it. (The segments must be part of the partitioning.) Find the maximum/minimum possible number of basic segments over all possible partitions of .
考虑将一个矩形 划分为 个较小的矩形,使得每个较小矩形的边与原始矩形的其中一条边平行。将每个矩形的角称为顶点。对于连接两个顶点的任何线段,如果没有其他顶点位于其上,则将其称为基本线段。 (这些段必须是分区的一部分。)查找 所有可能分区上基本段的最大/最小可能数量。
提示 1
先说出现象:哪些量会变,哪些约束不会变。
提示 2
找守恒量、相似关系、平衡条件或不变量,不急着代公式。
提示 3
把物理图景或谜题结构翻成一个最小方程组,再处理边界情况。
完整解答
题面已直接收录。先把 2017 年 CMO 第 1 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。
这类题最怕一上来套公式。先把图景或语言条件说清楚,答案通常会少绕很多路。