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

2025-12-06 10:55:41
推荐回答(1个)
回答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的倍数;
6个不同的数中,必有2个数的差是5的倍数;
8个不同的数中,必有2个数的差是7的倍数;
8个不同的数,取出两个,差为7的倍数;余下6个数,可以取出两个差为5的倍数的数;余下4个数中,必有两个数的差是3的倍数。
因此,任意8个不同的数,必可以取出6个数,差分别是7,5,3的倍数。
k最小值为8