论文标题
挂锁纸牌:组合枚举
Padlock Solitaire: A martingale trick for combinatorial enumeration
论文作者
论文摘要
我们介绍了一个单人游戏,我们称之为挂锁纸牌,类似于著名的时钟纸牌卡游戏。分析该游戏的变体,我们获得了简单证明组合制剂的一些经典结果,包括投票定理以及各种图和超图中的跨越树的枚举。
We introduce a one-person game that we call Padlock Solitaire which resembles the well-known clock solitaire card game. Analyzing variants of this game we obtain simple proofs of some classical results of combinatorics including ballot theorems and the enumeration of spanning trees in various graphs and hypergraphs.