谜题 IBM-177
十三个排列覆盖所有三字母顺序
IBM Research · Ponder This · 2013 年 1 月
IBM Ponder This #177 · 2013 年 1 月
四个字母 E、I、S、H 的以下六个排列,保证任取三个字母及其任一种顺序,都能在至少一个排列中作为子序列出现:
EISH
HESI
IEHS
HISE
SEHI
SIHE
例如 SHE 出现在最后一行,HIS 出现在第四行。
对十八个字母 ABCEFHIJLMNPQTVXYZ,找出十三个排列,也满足任意三字母的六种顺序全部出现的条件。
附加问题:这组字母有什么特别之处?
解答
认真尝试后再打开待补充。