Recreational Mathematics Magazine

Recreational Math. Mag.

<abstract>
<title style='display:none'>Abstract</title>
In this paper we consider a scenario where there are several algorithms for solving a given problem. Each algorithm is associated with a probability of success and a cost, and there is also a penalty for failing to solve the problem. The user may run one algorithm at a time for the specified cost, or give up and pay the penalty. The probability of success may be implied by randomization in the algorithm, or by assuming a probability distribution on the input space, which lead to different variants of the problem. The goal is to minimize the expected cost of the process under the assumption that the algorithms are independent. We study several variants of this problem, and present possible solution strategies and a hardness result.
</abstract>

Abstract

<article-title>Adjustable Coins</article-title>

{"article-title":"Adjustable Coins"}

Recreational Mathematics Magazine is covered by the following services: <UL> <LI>Baidu Scholar </LI> <LI>Cabell's Journalytics </LI> <LI>CNKI Scholar (China National Knowledge Infrastructure) </LI> <LI>CNPIEC - cnpLINKer </LI> <LI>Dimensions </LI> <LI>EBSCO </LI> <LI>ExLibris </LI> <LI>Google Scholar </LI> <LI>Japan Science and Technology Agency (JST) </LI> <LI>J-Gate </LI> <LI>JournalTOCs </LI> <LI>KESLI-NDSL (Korean National Discovery for Science Leaders) </LI> <LI>Mathematical Reviews (MathSciNet) </LI> <LI>MyScienceWork </LI> <LI>Naver Academic </LI> <LI>Naviga (Softweco) </LI> <LI>QOAM (Quality Open Access Market) </LI> <LI>ReadCube </LI> <LI>SCILIT </LI> <LI>Semantic Scholar </LI> <LI>TDNet </LI> <LI>Ulrich's Periodicals Directory/ulrichsweb </LI> <LI>WanFang Data </LI> <LI>WorldCat (OCLC) </LI> <LI>X-MOL </LI></UL>

Recreational Mathematics Magazine ist in den folgenden Services indiziert: <UL> <LI>Baidu Scholar </LI> <LI>Cabell's Journalytics </LI> <LI>CNKI Scholar (China National Knowledge Infrastructure) </LI> <LI>CNPIEC - cnpLINKer </LI> <LI>Dimensions </LI> <LI>EBSCO </LI> <LI>ExLibris </LI> <LI>Google Scholar </LI> <LI>Japan Science and Technology Agency (JST) </LI> <LI>J-Gate </LI> <LI>JournalTOCs </LI> <LI>KESLI-NDSL (Korean National Discovery for Science Leaders) </LI> <LI>Mathematical Reviews (MathSciNet) </LI> <LI>MyScienceWork </LI> <LI>Naver Academic </LI> <LI>Naviga (Softweco) </LI> <LI>QOAM (Quality Open Access Market) </LI> <LI>ReadCube </LI> <LI>SCILIT </LI> <LI>Semantic Scholar </LI> <LI>TDNet </LI> <LI>Ulrich's Periodicals Directory/ulrichsweb </LI> <LI>WanFang Data </LI> <LI>WorldCat (OCLC) </LI> <LI>X-MOL </LI></UL>

Managing Editor Jorge Nuno Silva, University of Lisbon Editorial Advisory Board Alda Carvalho, ISEL, Portugal Aviezri S. Fraenkel, Weizmann Institute of Science Carlos Pereira dos Santos, University of Lisbon Colin Wright, Liverpool Mathematical Society 　 David Singmaster, London South Bank University 　 David Wolfe, Gustavus Adolphus College 　 Edward Pegg, Wolfram Research 　 João Pedro Neto, University of Lisbon 　 Jorge Nuno Silva, University of Lisbon 　 Keith Devlin, Stanford University 　 Richard Nowakowski, Dalhousie University 　 Robin Wilson, Open University 　 Thane Plambeck, Counterwave, inc Assistant editor Beatriz Salvador Tiago Hirth Contact <A href="mailto:rmm@ludus-opuscula.org">rmm@ludus-opuscula.org</A> Postal address: Recreational Mathematics Magazine c/o Jorge Nuno Silva Department of History and Philosophy of Science - FCUL Campo Grande, C4 1749-016 Lisboa PORTUGAL Publisher De Gruyter Poland Bogumiła Zuga 32A Str. 01-811 Warsaw, Poland T: +48 22 701 50 15

<DIV align=left> The submission of articles should be made via email to: <A href="mailto:rmm@ludus-opuscula.org">rmm@ludus-opuscula.org</A> Articles should be submitted preferably in LATEX. The analysis of submissions is made within six months. Open Access Statement The journal is an Open Access journal that allows a free unlimited access to all its contents without any restrictions upon publication to all users. <A href="https://sciendo-parsed-data-feed.s3.eu-central-1.amazonaws.com/RMM/Open_Access_License.pdf">Open Access License</A> </DIV>

The Recreational Mathematics Magazine is published by the <A href="http://ludicum.org/">Ludus Association</A> with the support of the　<A href="http://www.ciuhct.com/">Interuniversity Centre for the History of Science and Technology</A>. The journal is electronic and semiannual, and focuses on results that provide amusing, witty but nonetheless original and scientifically profound mathematical nuggets. The issues are published in the exact moments of the equinox. It's a magazine for mathematicians, and other mathematics lovers, who enjoy imaginative ideas, non-standard approaches, and surprising procedures. Occasionally, some papers that do not require any mathematical background will be published. Examples of topics to be adressed include: games and puzzles, problems, mathmagic, mathematics and arts, math and fun with algorithms, reviews and news. Recreational mathematics focuses on insight, imagination and beauty. Historically, we know that some areas of mathematics are strongly linked to recreational mathematics - probability, graph theory, number theory, etc. Thus, recreational mathematics can also be very serious. Many professional mathematicians confessed that their love for math was gained when reading the articles by Martin Gardner in Scientific American. While there are conferences related to the subject as the amazing <A href="http://gathering4gardner.org/">Gathering for Gardner</A>, and high-quality magazines that accept recreational papers as the <A href="http://www.maa.org/publications/periodicals/american-mathematical-monthly">American Mathematical Monthly</A>, the number of initiatives related to this important subject is not large. This context led us to launch this magazine. We will seek to provide a quality publication. We shall endeavor to be read with pleasure. In mathematics, the most important are the underlying ideas and nothing is as exciting as an amazing idea. So, we seek sophistication, imagination and awe. Rejection Rate <UL> <LI>50% </LI></UL> Recreational Mathematics Magazine is a journal for mathematicians who enjoy imaginative ideas, non-standard approaches, and surprising procedures. The journal addresses such topics as: games and puzzles, problems, mathmagic, mathematics and arts, math and fun with algorithms. Archiving Sciendo archives the contents of this journal in <A href="https://www.portico.org/">Portico</A> - digital long-term preservation service of scholarly books, journals and collections. Plagiarism Policy The editorial board is participating in a growing community of <A href="https://www.crossref.org/services/similarity-check/">Similarity Check System's</A> users in order to ensure that the content published is original and trustworthy. Similarity Check is a medium that allows for comprehensive manuscripts screening, aimed to eliminate plagiarism and provide a high standard and quality peer-review process. Target group: <UL> <LI>researchers in the fields of games and puzzles, problems, mathmagic, mathematics and arts, math and fun with algorithms </LI></UL> Financed by Fundação para a Ciência e a Tecnologia, I.P./MCTES through national funds (PIDDAC) – PTDC/HAR-HIS/28627/2017, UIDB/00286/2020 and UIDB/00678/2020.

Recreational Mathematics Magazine

Adjustable Coins

Shlomo Moran and
Shlomo Moran and
Irad Yavneh
Irad Yavneh

Published Online: 07 Dec 2021

Volume & Issue: Volume 8 (2021) - Issue 15 (November 2021)

Page range: 27 - 39

Journal & Issue Details

Recreational Mathematics Magazine

PDF Preview

References

Recent Articles

Recreational Mathematics Magazine

Adjustable Coins

Shlomo Moran andShlomo Moran andIrad YavnehIrad Yavneh

Published Online: 07 Dec 2021

Volume & Issue: Volume 8 (2021) - Issue 15 (November 2021)

Page range: 27 - 39

Journal & Issue Details

Recreational Mathematics Magazine

PDF Preview

References

Recent Articles

Shlomo Moran and
Shlomo Moran and
Irad Yavneh
Irad Yavneh