有 个连续奇数,每一个都是 、、 或 的倍数。
其中最大的那个数除以 ,余数可能是多少?
先把这一串写出来,再算算每个质数最多能「管」几个。 把六个数写成
每一个都必须至少被 中的一个整除。在六个连续奇数里, 的倍数彼此相隔 ,所以 最多能管两个; 最多也管两个(间隔 ); 和 各自最多管一个。加起来上限是 ——恰好就是六个。所以这个覆盖必须严丝合缝: 管两个、 管两个、 和 各管恰好一个,一点重叠都浪费不起。
别猜,直接找出真实存在的一串。 上面这份「严丝合缝」说明解很稀少,因此直接搜索才是可靠路线。让奇数 从小往大扫,检验 这六个数是否都含 中的因数,第一个成功的是 :
逐个验证这一串。 每个数给出一个因数:
和上面数出来的分工完全吻合: 管 和 , 管 和 , 管 , 管 。
把最大的数除以 11。 最大的是 ,而
因为 ,。所以余数是 。
确认这确实可行,并看清全貌。 把所有小于 的奇数起点都扫一遍,共找到 串这样的数,而其中最大数模 的余数总是 ( 串,例如从 开始)或 ( 串,例如从 开始)。别的余数一次都没出现,所以有效答案正好是 和 两个,而 就是其中之一。
Need to solve a different problem like this? Open the solver →