General Solution to the Spectator-First Tantalizer Problem | |
---|---|
學年 | 109 |
學期 | 2 |
出版(發表)日期 | 2021-06-07 |
作品名稱 | General Solution to the Spectator-First Tantalizer Problem |
作品名稱(其他語言) | |
著者 | Wei-Tung Chuang; Hong-Bin Chen; Fu-Yuen Hsiao |
單位 | |
出版者 | |
著錄名稱、卷期、頁數 | Discrete Mathematics 344, 112515 |
摘要 | This paper investigates a topic inspired by a magic trick called the “Tantalizer”, which is a card game resembling the well-known Josephus Problem. We study the spectator-first Tantalizer problem with a deck of n-cards and investigate which card is left in the end after a series of dealing operations. A formula and an algorithm with a running time complexity based on the binary form of n are proposed to solve this problem. |
關鍵字 | Tantalizer problemJosephus problemCard magic |
語言 | en_US |
ISSN | 0012-365X;1872-681X |
期刊性質 | 國外 |
收錄於 | SCI EI Scopus |
產學合作 | |
通訊作者 | FU-YUEN HSIAO |
審稿制度 | 是 |
國別 | NLD |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/120856 ) |
SDGS | 優質教育 |