IBM Ponder This #143 · 2010 年 3 月

Erne、Neer、Rene 三人站成一圈。第一部电话起初由 Neer 持有，第二部由 Erne 持有，两人通话。Erne 将电话传给 Rene，两人通话；再由 Neer 将电话传给 Erne，两人通话。这样每对人恰好通话一次。

依次取第一部电话的初始持有者、第二部的初始持有者、第一部的最终持有者、第二部的最终持有者的姓名首字母，得到 N、E、E、R，拼成名单中的 Neer。Erne 也有一种方案，Rene 则没有。

现在有以下 21 人，按姓名字母顺序顺时针站成一圈：

Adam、Boga、Dave、Eric、Fred、Gale、Ioan、John、Karl、Luke、Mark、Nick、Oded、Phil、Rani、Siva、Tony、Udit、Wolf、Yury、Zhou。

每次只传递一部电话，且只能传给当前持有者在圈上的一名相邻者。初始持有者先通话，再进行 209 次传递，要求每一对人恰好通话一次。

对名单中的每个名字，分别有多少种传递过程，使四个初末持有者的首字母按上述顺序拼出该名字？

附加问题：这 21 个名字有什么共同点？

解答

认真尝试后再打开

待补充。