• Shop
  • Publish
  • Prints & Productions
  • Learning solutions for businesses
Forgot your password?

I don't have an Acco-account yet and want to register now

Create an account
0
accouitgeverij.nl
en
Nederlands English
View all Show all results
results in specialist areas
View all results
Course materials
KU Leuven (Leuven en Heverlee) KULAK KUL Brugge Nabestellingen KU Leuven IIW De Nayer Universiteit Antwerpen Universiteit Gent

Specialist literature
  • Medical
  • Literature and fiction
  • Philosophy and religion
  • History
  • Economics
  • Law, criminology and notaryship
  • Linguistics
  • Science and technology
  • Travel, recreation and cooking
  • Art and culture
  • Psychology
  • Education and teaching
  • Politics and social sciences
  • Veterinary
  • Office supplies
  • For Students Only

Office supplies
Online printservice
Buy your Acco share
About Acco Shops Buy your Acco share Jobs Customer service Contact

en
Nederlands English
Course materials
KU Leuven (Leuven en Heverlee) KULAK KUL Brugge Nabestellingen KU Leuven IIW De Nayer Universiteit Antwerpen Universiteit Gent
Specialist literature
  • Medical
  • Literature and fiction
  • Philosophy and religion
  • History
  • Economics
  • Law, criminology and notaryship
  • Linguistics
  • Science and technology
  • Travel, recreation and cooking
  • Art and culture
  • Psychology
  • Education and teaching
  • Politics and social sciences
  • Veterinary
  • For Students Only
Office supplies Online printservice
Buy your Acco share
View all Show all results
results in specialist areas
View all results
Home One Hundred Prisoners and a Light Bulb

One Hundred Prisoners and a Light Bulb

Barteld Kooi - Elancheziyan Hans van Ditmarsch
Popular sciences, Mathematics
Book
  • One Hundred Prisoners and a Light Bulb - 9783319166933
€21.20
Estimated time of delivery: plus 4 working days
  • with an Acco share you get a discount on Acco-titles, office supplies and selected titles.
Content

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. Alternatively, more advanced students and their teachers will find it to be a valuable reference text for introductory course work and further study.

Specifications
Publisher
Springer International Publishing
Publication date
July 21, 2015
Pages
188
ISBN
9783319166933
Format
Paperback
About the author
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.

More titles in this specialist area

The Hidden Life of Trees
The Hidden Life of Trees
Peter Wohlleben
€12.20
This product is not available
The Hidden Life of Trees
Other Minds
Other Minds
Peter Godfrey-Smith
€11.99
This product is not available
Other Minds
The Infinite Monkey Cage - How to Build a Universe
The Infinite Monkey Cage - How to Build a Universe
Robin Ince Brian Cox
€11.99
This product is not available
The Infinite Monkey Cage - How to Build a Universe
Knocking On Heaven's Door
Knocking On Heaven's Door
Lisa Randall
€13.25
This product is not available
Knocking On Heaven's Door
Behave
Behave
Robert M. Sapolsky
€13.20
This product is not available
Behave
Sapiens
Sapiens
Yuval Noah Harari
€13.85
This product is not available
Sapiens

Do you have a question?

Our customer service is happy to help. Consult our frequently asked questions or contact us.

This item is being added to your cart
This item has been added to your cart
To cart
Keep me informed
Your email address has been noted.
We will inform you when this item is available again.
Shop
  • Course materials
  • Specialist literature
  • Office supplies
  • Online printservice
Publisher
  • Publishing
  • Blended learning
  • Good practices & Blogs
Print & Productions
  • Doctoral thesis
  • Online printservice
  • Printservice in our shops
Learning solutions for businesses
  • How we work
  • The 4-layer model
  • Our team
Acco
  • Shops
  • Acco-share
  • Customer service
  • Contact

Newsletter

Stay informed with the latest news from Acco

Stay up-to-date with our latest news. You can read more about how we process your data in our privacy policy.
Acco • Terms and conditions • Privacy policy • Cookie settings
BE 0403 547 615
facebook linkedin instagram
BE 0403 547 615

De Smidse, Sluisstraat 10, 3000 Leuven

Map
You need a code for this download
Your code is incorrect.
Log in
Forgot your password?
Not registered yet?

Create an account to buy or link an Acco share and buy your books and supplies at reduced rates.

Sign up