Make Puzzles Great Again - Archive ouverte HAL
Chapitre D'ouvrage Année : 2019

Make Puzzles Great Again

Résumé

We present original solutions to four challenging mathematical puzzles. The first two are concerned with random processes. The first, here called The President's Welfare Plan, can be reduced to computing, for arbitrary large values of n, the expected number of iterations of a program that increases a variable at random between 1 and n until exceeds n. The second one, called The Dining Researchers, can be reduced to determining the probability of reaching a given point after visiting all the others in a circular random walk. The other two problems, called Students vs Professor and Students vs Professor II, involve finding optimal winning group strategies in guessing games.
Fichier non déposé

Dates et versions

hal-02410767 , version 1 (14-12-2019)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Nicolás Aristizabal, Carlos Pinzón, Camilo Rueda, Frank D. Valencia. Make Puzzles Great Again. Mário S. Alvim; Konstantinos Chatzikokolakis; Carlos Olarte; Frank Valencia. The Art of Modelling Computational Systems: A Journey from Logic and Concurrency to Security and Privacy - Essays Dedicated to Catuscia Palamidessi on the Occasion of Her 60th Birthday, 11760, Springer, pp.442-459, 2019, Lecture Notes in Computer Science, 978-3-030-31174-2. ⟨10.1007/978-3-030-31175-9_25⟩. ⟨hal-02410767⟩
158 Consultations
0 Téléchargements

Altmetric

Partager

More