易混 2017 年全国高中数学联赛一试(A 卷) 第 6 题 · P007256
同一张网格上,“至少有一对达到指定距离”与“每一对都不超过上界”并不是简单对换。两题应先列清不合格或合格的点对类型,再决定按见证对容斥,还是按三点组的位置类别分类。
两个距离限制不互为完整补事件,不能仅把一个概率从一中减去。
在平面直角坐标系 中,点集 。在 中随机取出三个点,则这三个点两两之间距离均不超过 的概率为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
直接按全部不合格点对容斥会出现较多交叠。
将三点组分为包含原点与不包含原点,再按角点个数分类,能把每一类明确列尽。
总样本数为 。称 为四个角点,称 为四个边中点。
若三点组含原点,只需从其余八点中选择一对距离不超过 的点。共 对,其中距离为 的对角点对有 对,距离为 的点对有 对(每个角点与两个较远边中点各成一对),故有 个合格三点组。
若三点组不含原点,按角点个数分类。没有角点时,任取三个边中点均合格,有 个。恰有一个角点时,另两点只能是与它相邻的两个边中点,有 个。恰有两个角点时,它们必须相邻,第三点只能是它们之间的边中点,有 个。三个角点时必含一对对角点,不合格。
因此合格三点组共有 个,所求概率为 。
允许三个点共线,正文中两角点与中间点的情形已计入。枚举全部 个三点子集并比较距离平方与 ,恰得 个合格集合。
有限网格上的直径限制,可先按中心点是否出现分类,再利用角点与边中点的不同邻接关系,确保共线情形未被漏算。
需选择中心点是否出现及角点个数的分类,证明各类邻点选择穷尽并包含共线样本。
易混 2017 年全国高中数学联赛一试(A 卷) 第 6 题 · P007256
同一张网格上,“至少有一对达到指定距离”与“每一对都不超过上界”并不是简单对换。两题应先列清不合格或合格的点对类型,再决定按见证对容斥,还是按三点组的位置类别分类。
两个距离限制不互为完整补事件,不能仅把一个概率从一中减去。
已记下,谢谢!