谜题 IBM-267
字母拼写迭代生成斐波那契乘积
IBM Research · Ponder This · 2020 年 7 月
IBM Ponder This #267 · 2020 年 7 月
从字母 Z 开始,每次把所有字母同时替换为其英式名称,规定 Z→ZED、E→E、D→DEE,得到 Z→ZED→ZEDEDEE→ZEDEDEEEDEEEE→…,长度依次为 1、3、7、13、…,即 central polygonal numbers。
也可以选择其他字母表和名称。例如类希伯来语规则:
{'A':'ALF','L':'LMD','F':'FA','M':'MM','D':'DLT','T':'TAV','V':'VAV'}
从 A 出发,长度为 1、3、8、21、55、144、…,即 F(2n),n 从 1 起,F 为 0、1、1、2、3、… 的斐波那契数列。
设计一个允许完全虚构的字母表和替换规则,使从某个字母开始得到的长度序列为 F(n)F(n+1),n 从 1 起,即黄金矩形数。答案给出类似的字母到字符串字典,即使基于其他文字也请用拉丁字母标记,并说明来源。
附加问题:在真实字母表的名称迭代中找到斐波那契子序列,也接受 Klingon、Sindarin 等广为接受的虚构语言。
解答
认真尝试后再打开待补充。