Make Puzzles Great Again

Nicolás Aristizabal, Carlos Pinzón, Camilo Rueda, Frank Valencia

Producción: Capítulo del libro/informe/acta de congresoCapítulorevisión exhaustiva

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorialSpringer Verlag
Páginas442-459
Número de páginas18
DOI
EstadoPublicada - 2019

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen11760 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Huella

Profundice en los temas de investigación de 'Make Puzzles Great Again'. En conjunto forman una huella única.

Citar esto