来自常超的问题
在边长为1的正方形内,任意给定N个点,如果其中总有两点之间的距离不大于二分之根号二,那么N的最小值为怎么求告知与我什么原理啊
在边长为1的正方形内,任意给定N个点,如果其中总有两点之间的距离不大于二分之根号二,那么N的最小值为
怎么求告知与我什么原理啊
1回答
2020-03-02 12:12
在边长为1的正方形内,任意给定N个点,如果其中总有两点之间的距离不大于二分之根号二,那么N的最小值为怎么求告知与我什么原理啊
在边长为1的正方形内,任意给定N个点,如果其中总有两点之间的距离不大于二分之根号二,那么N的最小值为
怎么求告知与我什么原理啊
N的最小值=5
抽屉原理:将正方形四等分(田字形),有五个点在正方形内,则至少在一个小正方形内有两个或两个以上点,而小正方形内任意两点的距离不大于二分之根号二(即小正方形的对角线长)