語系:
繁體中文
English
說明(常見問題)
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
One Hundred Prisoners and a Light Bulb
~
van Ditmarsch, Hans.
One Hundred Prisoners and a Light Bulb
紀錄類型:
書目-語言資料,印刷品 : Monograph/item
正題名/作者:
One Hundred Prisoners and a Light Bulb/ by Hans van Ditmarsch, Barteld Kooi.
作者:
van Ditmarsch, Hans.
其他作者:
Kooi, Barteld.
面頁冊數:
IX, 188 p. 24 illus.online resource. :
Contained By:
Springer Nature eBook
標題:
Mathematics. -
電子資源:
https://doi.org/10.1007/978-3-319-16694-0
ISBN:
9783319166940
One Hundred Prisoners and a Light Bulb
van Ditmarsch, Hans.
One Hundred Prisoners and a Light Bulb
[electronic resource] /by Hans van Ditmarsch, Barteld Kooi. - 1st ed. 2015. - IX, 188 p. 24 illus.online resource.
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
Standard No.: 10.1007/978-3-319-16694-0doiSubjects--Topical Terms:
527692
Mathematics.
LC Class. No.: QA1-939
Dewey Class. No.: 510
One Hundred Prisoners and a Light Bulb
LDR
:03442nam a22003735i 4500
001
962048
003
DE-He213
005
20200705010434.0
007
cr nn 008mamaa
008
201211s2015 gw | s |||| 0|eng d
020
$a
9783319166940
$9
978-3-319-16694-0
024
7
$a
10.1007/978-3-319-16694-0
$2
doi
035
$a
978-3-319-16694-0
050
4
$a
QA1-939
072
7
$a
PDZM
$2
bicssc
072
7
$a
MAT000000
$2
bisacsh
082
0 4
$a
510
$2
23
100
1
$a
van Ditmarsch, Hans.
$e
author.
$4
aut
$4
http://id.loc.gov/vocabulary/relators/aut
$3
1256860
245
1 0
$a
One Hundred Prisoners and a Light Bulb
$h
[electronic resource] /
$c
by Hans van Ditmarsch, Barteld Kooi.
250
$a
1st ed. 2015.
264
1
$a
Cham :
$b
Springer International Publishing :
$b
Imprint: Copernicus,
$c
2015.
300
$a
IX, 188 p. 24 illus.
$b
online resource.
336
$a
text
$b
txt
$2
rdacontent
337
$a
computer
$b
c
$2
rdamedia
338
$a
online resource
$b
cr
$2
rdacarrier
347
$a
text file
$b
PDF
$2
rda
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
Mathematics.
$3
527692
650
0
$a
Logic.
$3
558909
650
0
$a
Mathematical logic.
$2
bicssc
$3
810627
650
1 4
$a
Popular Science in Mathematics.
$3
1067375
650
2 4
$a
Mathematical Logic and Formal Languages.
$3
670059
650
2 4
$a
Mathematical Logic and Foundations.
$3
669393
700
1
$a
Kooi, Barteld.
$4
aut
$4
http://id.loc.gov/vocabulary/relators/aut
$3
1067374
710
2
$a
SpringerLink (Online service)
$3
593884
773
0
$t
Springer Nature eBook
776
0 8
$i
Printed edition:
$z
9783319166957
776
0 8
$i
Printed edition:
$z
9783319166933
856
4 0
$u
https://doi.org/10.1007/978-3-319-16694-0
912
$a
ZDB-2-SMA
912
$a
ZDB-2-SXMS
950
$a
Mathematics and Statistics (SpringerNature-11649)
950
$a
Mathematics and Statistics (R0) (SpringerNature-43713)
筆 0 讀者評論
多媒體
評論
新增評論
分享你的心得
Export
取書館別
處理中
...
變更密碼[密碼必須為2種組合(英文和數字)及長度為10碼以上]
登入