培玉 · 一试

专题地图 › 组合计数综合

2025 年上海预赛

方格表中十层内含矩形的面积比

F5解答题组合计数综合

在一个 的方格表中,取出十个矩形 ,满足:每个矩形的四条边都重合于方格表的网格线或边界,且对每个 ,矩形 完全位于 的内部(不含边界)。设 的面积分别为 。

(1)证明:对每个 ,都有 ;

(2)将

中的最小数记为 ,求 的最大可能值。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F5(会透露解法方向)

须从内外层约束选中第4至5层的离散面积跳跃来形成全局上界,并设计十层边长序列同时达到瓶颈比值。

用到的方法(会透露解法方向)

核心工具:配成乘积,枚举因数对、最大最小问题中让几项取平衡