谜题 IBM-247
连续五字母覆盖十选五组合
IBM Research · Ponder This · 2018 年 11 月
IBM Ponder This #247 · 2018 年 11 月
五字母表 ABCDE 中,三个不同字母的无序组合共有十种:ABC、ABD、ABE、ACD、ACE、ADE、BCD、BCE、BDE、CDE。
字符串 ABECDEABDECADCBA 的连续三字母窗口,包含这些组合各自的一种排列;还存在长度为 13 的更短覆盖串。
本题使用十字母表 PONDERTHIS,寻找长度不超过 270 的字符串,使每种五个不同字母的组合,都至少在某个连续五字母窗口中出现,窗口内顺序不限。
解答
认真尝试后再打开待补充。