IBM Research

谜题   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,找出十三个排列,也满足任意三字母的六种顺序全部出现的条件。

附加问题:这组字母有什么特别之处?

解答

认真尝试后再打开

待补充。