Frustration solitaire
Frustration solitaire
复制标题
挫折接龙
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
J. L. Snell
中科院分区：
文献类型：
--
作者：
Peter G. Doyle;Charles M. Grinstead;J. L. Snell
在这篇简要的文章中，我们讨论了秩排列问题，它要求一副牌的排列数，使得每张牌都被不同秩的牌所取代。这个组合问题出现在计算赢得“挫折纸牌”游戏的概率。该解是包含和排除方法的一个最好的例子。我们还讨论并宣布解决Montmort的“Probleme du Treize”，一个可以追溯到大约1708年的相关问题。本修订版包含了史蒂芬·朗费尔德对历史评论的更正要求。
In this expository article, we discuss the rank-derangement problem, which asks for the number of permutations of a deck of cards such that each card is replaced by a card of a different rank. This combinatorial problem arises in computing the probability of winning the game of ‘frustration solitaire’. The solution is a prime example of the method of inclusion and exclusion. We also discuss and announce the solution to Montmort’s ‘Probleme du Treize’, a related problem dating back to circa 1708. This revised version incorporates corrections requested by Steven Langfelder to the historical remarks.