IBM Research

谜题   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 等广为接受的虚构语言。

解答

认真尝试后再打开

待补充。