Institutional Repository
| recursive method to solve the problem of "gambling with god | |
| Shao Huang; Chao Wang | |
| 2012 | |
| Source | Discrete Applied Mathematics
 |
| ISSN | 0166-218X |
| Volume | 160Issue:7-8Pages:980-984 |
| English Abstract | Suppose Alice gambles with God who is the dealer. There are n total rounds in the game and God can choose any m rounds to win and the other n-m rounds to lose. At first Alice has holdings a. In each round, Alice can increase her holdings by q times the amount she wagers if she wins. So what strategy should Alice take to ensure the maximum total holdings in the end? And how much is the total final holdings? It is called the "Gambling with God" problem. In this paper, a recursive method is proposed to solve the problem, which shows the extensive application of recursive methods. © 2011 Elsevier B.V. All rights reserved.; Suppose Alice gambles with God who is the dealer. There are n total rounds in the game and God can choose any m rounds to win and the other n-m rounds to lose. At first Alice has holdings a. In each round, Alice can increase her holdings by q times the amount she wagers if she wins. So what strategy should Alice take to ensure the maximum total holdings in the end? And how much is the total final holdings? It is called the "Gambling with God" problem. In this paper, a recursive method is proposed to solve the problem, which shows the extensive application of recursive methods. © 2011 Elsevier B.V. All rights reserved. |
| Indexed Type | EI |
| Keyword | Combinatorial Mathematics Mathematical Techniques |
| Department | (1) School of Information Science and Engineering Graduate University Chinese Academy of Sciences Beijing 100049 China; (2) College of Software Nankai University Tianjin 300071 China; (3) Institute of Scientific Computing Nankai University Tianjin 300071 China |
| Language | 英语 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15427 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Shao Huang,Chao Wang. recursive method to solve the problem of "gambling with god[J]. Discrete Applied Mathematics,2012,160(7-8):980-984. |
| APA | Shao Huang,&Chao Wang.(2012).recursive method to solve the problem of "gambling with god.Discrete Applied Mathematics,160(7-8),980-984. |
| MLA | Shao Huang,et al."recursive method to solve the problem of "gambling with god".Discrete Applied Mathematics 160.7-8(2012):980-984. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment