每日一题[1359]格点组合

坐标平面上的整点(横、纵坐标均为整数的点)到直线 y=53x+45 的距离的最小值为(       )

A.34170

B.3485

C.120

D.130

答案    B.

解析    题中直线即l:25x15y+12=0,

于是点 P(m,n)m,nZ)到直线 l 的距离d(m,n)=|25m15n+12|252+152=|5(5m3n)+12|5342534=3485,
等号当 5m3n=2 时(如 (m,n)=(2,4))取得,因此所求最小值为 3485

备注    根据裴蜀定理,5m3nm,nZ)可以表示所有整数.

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

发表回复