Structured Shuffles and the Josephus Problem

• 作者: Shaun Sullivan Thomas Beatty
• 来源期刊: 离散数学期刊(英文)
• 学科: 医学
• 关键词: JOSEPHUS SHUFFLING
• 年，卷（期）: lssxqkyw_2012,（4）
• 页码范围: 138-141
• 页数: 4页
• 分类号: R73

摘要

The Australian Shuffle consists of placing a deck of cards onto a table according to this rule: put the top card on the table, the next card on the bottom of the deck, and repeat until all the cards have been placed on the table. A natural question is “Where was the very last card placed located in the original deck?” Card trick magicians have known empirically for years that the fortieth card from the top of a standard fifty-two card deck is the final card placed by this shuffle. The moniker “Australian” comes from putting every other card “Down Under”. We develop a formula for the general case of N cards, and then extend that generalization further to cases involving the discard of k cards before or after putting one on the bottom of the deck. Finally, we discuss the connection of the Australian Shuffle and its generalizations to the famous Josephus problem.