谜题 IBM-213
六乘六齿轮组合覆盖尽量多的档位
IBM Research · Ponder This · 2016 年 1 月
IBM Ponder This #213 · 2016 年 1 月
用两个数集 S1、S2 表示自行车前后齿轮,每个可用档位值为某个 s1∈S1 与 s2∈S2 的乘积。要求对 1 至 N 的每个整数 m,都有某个乘积满足 |m-s1s2|≤1。
例如两个三元素集合 S1={1,3,6}、S2={2,3,5} 可以覆盖到 N=19。
寻找各含六个数的 S1、S2,覆盖到 N=56。显著提高 N 可获得附加星号。
解答
认真尝试后再打开待补充。