IBM Research

谜题   IBM-281

用五支超级英雄小队匹配事件序列

IBM Research · Ponder This · 2021 年 9 月

IBM Ponder This #281 · 2021 年 9 月

英雄与反派均编号 0 至 9。英雄 i 对付反派 j 时,附带损失为 |ij|;反派 j 无人应对时损失为 j;英雄 i 空出动时也产生 i 的损失。

把反派事件与英雄出动分别写成数字串,对齐后逐位计算损失,允许在两串中任意插入代表空缺的短横线。例如反派 271828 与英雄 254828 的总损失为 5,即 |57|+|41|;把英雄改为 25-828,则损失降为 3。

英雄只能以固定的四人小队顺序出动,每队四个数字互不相同,小队可以重复出动,同一英雄可属于多队。

例如小队 3945、0278、9583 中,连续出动 0278、0278、3945,可将反派 271828182846 对齐为:

-2718-28182846
027-8027-83945

总损失为 6。

任务:对以下 π 的前七十一位构成的反派序列,选择五支四人小队及出动顺序,使损失至多为 50:

31415926535897932384626433832795028841971693993751058209749445923078164

答案依次给出小队列表、加横线后的反派串、加横线后的英雄串。

附加问题:对以下 π 的前二百零一位,仍使用五支四人小队,使损失至多为 175:

314159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196

解答

认真尝试后再打开

待补充。