同一骨架 2025 年新疆预赛 · P006396
两题都先用倒数的大小和符号限制部分参数,再由整除条件终止枚举。有限枚举必须建立在原题允许的符号和范围上:有合法负整数支时须先保留,只有全正变量才能直接按大小排序。
一题含平方分母,先分最低平方层并保留负整数支;另一题来自长方体约束,三边必须为正并可先排序。
完美长方体最大体积
若长方体的长、宽、高都是自然数,且所有棱长之和等于它的体积,则称此长方体为“完美长方体”。“完美长方体”的体积的最大值为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
设三边有序。
先回想这道题的想法,再试试当前题。
把十二条棱的总长条件除以体积,可先压出两个较小边长乘积的有限范围,再逐项枚举整除条件。
设自然数边长 。题设等价于
即
因三项均不超过 ,由 (1) 得 ;又
故 。于是 ,且 ,只需考察 。
当 时,。结合整性和 ,得到
当 时,,得到
当 时, 或 ,均不能使 为整数。故全部有序解为
体积最大的是
,最大候选确为完美长方体; 的界保证枚举没有遗漏。
整数几何量满足和积关系时,先按大小排序并除以乘积,把问题化为单位分数方程;排序通常能给出有限枚举界。
排序后需用倒数和界出5<=ab<=12,将无穷正整数问题压缩到a=1、2、3,再按c的整性与大小分类,关键是有限化。
同一骨架 2025 年新疆预赛 · P006396
两题都先用倒数的大小和符号限制部分参数,再由整除条件终止枚举。有限枚举必须建立在原题允许的符号和范围上:有合法负整数支时须先保留,只有全正变量才能直接按大小排序。
一题含平方分母,先分最低平方层并保留负整数支;另一题来自长方体约束,三边必须为正并可先排序。
已记下,谢谢!