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