k个不同的整数必可取出六个数abcdef满足(a-b)(c-d)(e-f)是105的约数,则k的最

日期:2017-12-11 11:57:24 人气:1

k个不同的整数必可取出六个数abcdef满足(a-b)(c-d)(e-f)是105的约数,则k的最

(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
    A+
热门评论