将 河内塔图 与 同构图 联系起来的对应关系,该同构图是 奇数 二项式系数 在 帕斯卡三角形 中的表示,其中邻接关系由 帕斯卡三角形 中的邻接关系(水平或对角线)确定。 这种对应关系的证明由卢卡斯对应定理给出。
卢卡斯对应
另请参阅
二项式系数, 河内塔图, 卢卡斯对应定理, 帕斯卡三角形使用 Wolfram|Alpha 探索
参考文献
Poole, David G. "The Towers and Triangles of Professor Claus (or, Pascal Knows Hanoi)." Math. Mag. 67, 323-344, 1994.在 Wolfram|Alpha 上被引用
卢卡斯对应引用为
Weisstein, Eric W. “卢卡斯对应。”来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/LucasCorrespondence.html