不可能是A。
用反证法,假设T元素个数最小值为1,设这个点的坐标为(m,n)。根据对称性,不妨设m>a, n>b
显然这个点不能落在x=1,x=2,...x=5,y=1,y=2...y=5这10条直线上,所以m-a != 0 n-b != 0
对于集合S中的任何一点(a,b),(1 <= a <= 5, 1 <= b <= 5), 那么过(a,b)和(m,n)的直线方程为
(y-b)/(x-a)=(n-b)/(m-a)
整理得:(n-b)*x - (m-a)*y = n*a - m*b (1)
对于不定方程(1),通解为x=a+t*(m-a)/k,y=b+t*(n-b)/k,期中k是m-a和n-b的最大公约数,t是任意整数
因为a和b的取值范围是1到5,所以一定存在一组n-b和m-a的最大公约数大于1(例如,一定存在a,b使得m-a,n-b都是偶数,一定存在一组a,b使得m-a,n-b都是5的倍数)
因此,当k>1时,不定方程(1)一定存在一组整数解(x1,y1)期中(a<x1<m,b<y1<n)使得点(x1,y1)在线段PQ上
【 在 wj1111234w 的大作中提到: 】
: 学霸和老师纠结于A或B
: - 来自 水木社区APP v3.5.7
--
修改:RI1657 FROM 157.122.10.*
FROM 157.122.10.*