IBM Ponder This #203 · 2015 年 3 月

用打孔纸带编码 26 个英文字母 A 至 Z，一次写入只需五位。若要求同一段纸带可以写两次，第二次只能增加孔，不能恢复已打的孔，最少需要多少位 X？

给出长度为 2^X 的字母表，定义每种位模式解码为哪个字母。要求对每个第一次要写的字母 alpha，都能选出某个位模式 x，使 f(x)=alpha；并对任何第二个字母 beta，都存在逐位不少于 x 的位模式 y_beta，满足 f(y_beta)=beta。

第二次写完后不要求记住 alpha，只需能正确读出 beta。

附加问题：让你提供的合法解码表中包含一个可理解的句子。

解答

认真尝试后再打开

待补充。