谜题 IBM-281
用五支超级英雄小队匹配事件序列
IBM Research · Ponder This · 2021 年 9 月
IBM Ponder This #281 · 2021 年 9 月
英雄与反派均编号 0 至 9。英雄
把反派事件与英雄出动分别写成数字串,对齐后逐位计算损失,允许在两串中任意插入代表空缺的短横线。例如反派 271828 与英雄 254828 的总损失为 5,即
英雄只能以固定的四人小队顺序出动,每队四个数字互不相同,小队可以重复出动,同一英雄可属于多队。
例如小队 3945、0278、9583 中,连续出动 0278、0278、3945,可将反派 271828182846 对齐为:
-2718-28182846
027-8027-83945
总损失为 6。
任务:对以下 π 的前七十一位构成的反派序列,选择五支四人小队及出动顺序,使损失至多为 50:
31415926535897932384626433832795028841971693993751058209749445923078164
答案依次给出小队列表、加横线后的反派串、加横线后的英雄串。
附加问题:对以下 π 的前二百零一位,仍使用五支四人小队,使损失至多为 175:
314159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196
解答
认真尝试后再打开待补充。