IBM Ponder This #285 · 2022 年 1 月

Evert van Dijken 提出了这个问题。将七个不同数字排成圆环。选择一个数字为起点，再沿顺时针或逆时针移动，依次选满五位组成整数。每个数的分数为生成它所需的最少总步数。只考虑无前导零、五位数字互不相同的质数。

例如圆环 [4,7,3,6,2,0,1]：

生成 24103 的最小代价为 3+1+1+3=8。对圆环可生成的全部合格质数求分数之和，得到圆环总分；此例有 231 个质数，总分 1882。

例子使用 $n=7$ 个数字、每数 $d=5$ 位，也可以改变 $n,d$。若 $n>10$ 需换进制，本题不考虑这种情况。

任务：在 $n=7,d=5$ 时，找出总分最大和最小的圆环，分别用一行数字列表给出。

附加问题：完成 $n=8,d=6$ 的最大、最小总分。

解答

认真尝试后再打开

待补充。