首页 > 留学知识库

问题: 容斥问题

在边长为1的正三角形内随意放置5个点,则必有几个点的距离不大于二分之一

解答:

用鸽笼原理。把边长为1的正三角形分成4个边长为1/2的正三角形,在边长为1的正三角形内随意放置5个点,则必有2个点在同一个边长为1/2的正三角形内,它们的距离不大于二分之一。