k个不同的整数必可取出六个数abcdef满足(a-b)(c-d)(e-f)是105的约数,则k的最
k个不同的整数必可取出六个数abcdef满足(a-b)(c-d)(e-f)是105的约数,则k的最
日期:2017-12-11 11:57:24 人气:1
(a-b)(c-d)(e-f)
=3×5×7
6个数的差是3,5,7的倍数。
k个不同的整数,最大减最小≥k-1,
所有的数可以表达为
105m,
105m+1,
105m+2,
...
105m+104
其中m是整数。共105种
任意106个不同的整数,必有两个除以105余数相同,因为余数只有105种不同的值,不可能有106个不同的值,
两个余数相同的数的差
(105m+q)-(105n+q)=105(m-n)
k≤106
同理:
4个不同的数中,必有2个的差是3