同一骨架 2024 年山东预赛 · P006574
先把原点处的平方和拆成关于平均位置的平方和与平均位置的贡献,再用整体范围控制离散程度。对多点几何,把平均数换成质心,还能将两两距离平方和转成同一类中心化表达式。
区间数据由两端限制二阶矩;空间装球同时给球心到中心的上界与球心间的下界,取等构型因此需要另行证明。
球内四个等球的最密配置
半径为 的球内部装有 个半径为 的小球,则小球的半径 可能的最大值为(用含 的式子表示)。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先独立尝试,再展开工具说明与想法来源。
先回想这道题的想法,再试试当前题。
质心恒等式 由展开点积得到;同时 。允许相切、内部不交。
想法从哪来:球的边界不便直接比较,先把四个小球换成四个球心:装得下给每个球心的半径界,不重叠给每一对球心的距离下界。若只挑一对估计会浪费其余球心,应该将全部六对距离平方相加。展开后由质心把它化为各点到质心的平方距离总和,进一步不超过各点到大球心的总和,于是上下两界连接成关于r的一条不等式。等号要求所有球心都在同一球面上、质心在大球心、两两距离相同,正指向正四面体。最后实际放置这组球心,核对小球彼此相切且与外球内切,才证明半径最大而非只得上界。
把四个小球替换为四个球心。它们到大球球心的距离不超过 ,任意两球心距离不小于 。四点两两距离平方和给出统一上界,等号配置正是正四面体。
以大球球心为原点,四个小球球心的位置向量记为 ,并令
由小球包含在大球内,;由小球内部不相交, 。利用恒等式
可得
于是
当四个球心是以大球球心为中心的正四面体四个顶点,并且每个球心到原点的距离为 时,正四面体边长为
取 ,该边长恰为 ,所以四个小球两两相切且都与大球内切,等号可以达到。因此最大值为
距离平方和恒等式同时控制六对球心;正四面体配置使六个距离全相等,故上界不是只对某一对球心的松估计。
等球装球问题先转成球心的球内码问题。对四点使用质心恒等式,可以从平均两两距离得到正四面体上界;随后必须给出正四面体配置验证可达性。
需以四球心六条距离的平方和同时比较相互分离和外球包含限制,再用同心正四面体验证全部等号条件,不能只算对称候选。
同一骨架 2024 年山东预赛 · P006574
先把原点处的平方和拆成关于平均位置的平方和与平均位置的贡献,再用整体范围控制离散程度。对多点几何,把平均数换成质心,还能将两两距离平方和转成同一类中心化表达式。
区间数据由两端限制二阶矩;空间装球同时给球心到中心的上界与球心间的下界,取等构型因此需要另行证明。
已记下,谢谢!