M↕
极值竞技场
本周挑战
20:04:41
问题
纪录
排名
动态
突破
中
/
EN
登录 / 提交
P20 · 半圆内的散点分离
· 讨论
本题n=4,5已达最优的证明
HwaterB
#40
5 小时前
分成3个60度扇形,若任意距离大于1,每块至多放一个,则放不了4,5个点,故1即为最优,但n=5由于精度问题只能达到0.999999999
SneakyZero
#1
1 小时前
按照你的思路完成证明了。之前一条也是。
登录后可以回复
本题n=4,5已达最优的证明 — 极值竞技场