Carrito de compras

One Hundred Prisoners and a Light Bulb

por Hans van Ditmarsch
Condición: Nuevo
20,78 €
IVA incluído - Envío GRATIS
Hans van Ditmarsch One Hundred Prisoners and a Light Bulb
Hans van Ditmarsch - One Hundred Prisoners and a Light Bulb

¿Le gusta este producto? ¡Compártalo con todo el mundo!

20,78 € incl. IVA
Solo 1 artículos disponibles Solo 1 artículos disponibles
Entrega: entre martes, 31 de mayo de 2022 y jueves, 2 de junio de 2022
Ventas y envío: Dodax

Ve nuestras opciones de compra

1 Oferta para 22,68 €

Vendido por Dodax

22,68 € incl. IVA
Condición: Nuevo
Envío gratis
Entrega: entre martes, 31 de mayo de 2022 y jueves, 2 de junio de 2022
Ver otras opciones de compra


A group of 100 prisoners, all together in the prison dining area, are told that they will be all put in isolation cells and then will be interrogated one by one in a room containing a light with an on/off switch. The prisoners may communicate with one another by toggling the light switch (and that is the only way in which they can communicate). The light is initially switched off. There is no fixed order of interrogation, or interval between interrogations, and the same prisoner may be interrogated again at any stage. When interrogated, a prisoner can either do nothing, or toggle the light switch, or announce that all prisoners have been interrogated. If that announcement is true, the prisoners will (all) be set free, but if it is false, they will all be executed. While still in the dining room, and before the prisoners go to their isolation cells (forever), can the prisoners agree on a protocol that will set them free?

At first glance, this riddle may seem impossible to solve: how can all of the necessary information be transmitted by the prisoners using only a single light bulb?  There is indeed a solution, however, and it can be found by reasoning about knowledge.

This book provides a guided tour through eleven classic logic puzzles that are engaging and challenging and often surprising in their solutions.  These riddles revolve around the characters’ declarations of knowledge, ignorance, and the appearance that they are contradicting themselves in some way.  Each chapter focuses on one puzzle, which the authors break down in order to guide the reader toward the solution.

For general readers and students with little technical knowledge of mathematics, One Hundred Prisoners and a Light Bulb will be an accessible and fun introduction to epistemic logic.  Additionally, more advanced students and their teachers will find it to be a valuable reference text for introductory course work and further study.


Hans van Ditmarsch
Barteld Kooi

Detalles de producto

IX, 188 p. 24 illus.
Consecutive numbers.- Hangman.- Muddy Children.- Monty Hall.- Russian Cards.- Who Has the Sum?- Sum and Product.- Two Envelopes.- One Hundred Prisoners and a Light Bulb.- Gossip.- Cluedo.- Overview Dynamic Epistemic Logic.- Answers.
Presents eleven classic epistemic logic puzzles with detailed step-by-step solutions

Provides an analysis of the problems without having to rely on heavy mathematical techniques

Accessible to students and the general public with minimal technical knowledge of mathematics

Includes supplementary material:

Tipo de medio:
Tapa blanda
Springer International Publishing
Biografía del artista:
Hans van Ditmarsch, PhD, is a senior researcher at LORIA, CNRS - Universite de Lorraine.

Barteld Kooi, PhD, is Professor by special appointment of logic and argumentation theory at the University of Groningen.


"This book, translated from the Dutch original, presents eleven problems of this kind, and develops the theory of dynamic epistemic logic to show how they can be solved. The puzzles, and book, are fun. ... this is an illuminating and entertaining account of these puzzles (and tells us something of their history). If you enjoyed Cheryl's birthday puzzle, you will like this book." (Tony Mann, London Mathematical Society Newsletter (LMS),, Issue 463, November, 2016)

"This book can be perfectly well used as a textbook for graduate students who have an interest in (dynamic) epistemic logic. At the same time, it is accessible to anyone ... fascinated by this type of puzzle. For them it will be a nice way to enter the curious world of formal logic and see an amusing and entertaining puzzle transformed into a logical and significant problem about knowledge and its peculiarities." (Jean Paul Van Bendegem, Mathematical Reviews, April, 2016)

Título original:
Honderd gevangenen en een gloeilamp
1st ed. 2015
Número de páginas:

Datos base

Tipo de producto:
Libro de bolsillo
Fecha de aparición:
21 de julio de 2015
Dimensiones del paquete:
0.235 x 0.155 x 0.013 m; 0.318 kg
20,78 €
Utilizamos cookies en nuestro sitio web para que nuestros servicios sean más eficientes y más fáciles de usar. Por lo tanto, seleccione "Aceptar cookies". Lea nuestra Política de privacidad para obtener más información.