IBM Research

谜题   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 可获得附加星号。

解答

认真尝试后再打开

待补充。