每日一题[1554]阳光普照

若对平面上的某一格点,连接原点 O 与该点的线段 OP 上没有其他格点,称格点 P 为自原点可见的.求证:平面上任意一点 P 自原点可见的概率大于 12

解析       考虑第一象限内的格点 P(a,b),其自原点可见即 (a,b)=1.设任取两个正整数 a,b,其最大公约数为 x 的概率p(x)=1x1xp(1),

即对于给定的正整数 xp(x) 等于 ax 的倍数的概率,bx 的倍数的概率以及 axbx 互质的概率之积.因此+x=1p(1)x2=1,
p(1)=11+14+19++1x2+>11+112+123++1(x1)x+>12.

备注       事实上,有 p(1)=6π20.61

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复