Language:
English
繁體中文
Help
圖資館首頁
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
One hundred prisoners and a light bulb
~
Ditmarsch, Hans van.
One hundred prisoners and a light bulb
Record Type:
Electronic resources : Monograph/item
Title/Author:
One hundred prisoners and a light bulbby Hans van Ditmarsch, Barteld Kooi.
Author:
Ditmarsch, Hans van.
other author:
Kooi, Barteld.
Published:
Cham :Springer International Publishing :2015.
Description:
ix, 188 p. :ill., digital ;24 cm.
Contained By:
Springer eBooks
Subject:
Logic puzzles.
Online resource:
http://dx.doi.org/10.1007/978-3-319-16694-0
ISBN:
9783319166940 (electronic bk.)
One hundred prisoners and a light bulb
Ditmarsch, Hans van.
One hundred prisoners and a light bulb
[electronic resource] /by Hans van Ditmarsch, Barteld Kooi. - Cham :Springer International Publishing :2015. - ix, 188 p. :ill., digital ;24 cm.
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.
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.
ISBN: 9783319166940 (electronic bk.)
Standard No.: 10.1007/978-3-319-16694-0doiSubjects--Topical Terms:
728069
Logic puzzles.
LC Class. No.: QA95
Dewey Class. No.: 793.74
One hundred prisoners and a light bulb
LDR
:03038nmm a2200289 a 4500
001
472781
003
DE-He213
005
20160222164535.0
006
m d
007
cr nn 008maaau
008
160316s2015 gw s 0 eng d
020
$a
9783319166940 (electronic bk.)
020
$a
9783319166933 (paper)
024
7
$a
10.1007/978-3-319-16694-0
$2
doi
035
$a
978-3-319-16694-0
040
$a
GP
$c
GP
041
0
$a
eng
050
4
$a
QA95
082
0 4
$a
793.74
$2
23
090
$a
QA95
$b
.D615 2015
100
1
$a
Ditmarsch, Hans van.
$3
535761
245
1 0
$a
One hundred prisoners and a light bulb
$h
[electronic resource] /
$c
by Hans van Ditmarsch, Barteld Kooi.
260
$a
Cham :
$b
Springer International Publishing :
$b
Imprint: Copernicus,
$c
2015.
300
$a
ix, 188 p. :
$b
ill., digital ;
$c
24 cm.
505
0
$a
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.
520
$a
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.
650
0
$a
Logic puzzles.
$3
728069
650
0
$a
Logic, Symbolic and mathematical
$3
254195
650
1 4
$a
Popular Science.
$3
273762
650
2 4
$a
Popular Science in Mathematics.
$3
696383
650
2 4
$a
Logic.
$3
180785
650
2 4
$a
Mathematical Logic and Formal Languages.
$3
275383
650
2 4
$a
Mathematical Logic and Foundations.
$3
274479
700
1
$a
Kooi, Barteld.
$3
728068
710
2
$a
SpringerLink (Online service)
$3
273601
773
0
$t
Springer eBooks
856
4 0
$u
http://dx.doi.org/10.1007/978-3-319-16694-0
950
$a
Mathematics and Statistics (Springer-11649)
based on 0 review(s)
ALL
電子館藏
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
000000118886
電子館藏
1圖書
電子書
EB QA95 D615 2015
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Multimedia file
http://dx.doi.org/10.1007/978-3-319-16694-0
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login