27445998 the Hardest Logic Puzzle Ever
Transcript of 27445998 the Hardest Logic Puzzle Ever
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
1/106
Thehardest
logicpuzzle
everThe following puzzle was titled "L'indovinello pi difficile del mondo", which means"The hardest logic puzzle ever" in Italian. An American philosopher and logiciannamed George Boolos gave this Raymond Smullyan logic puzzle the name. It waspublished in an Italian newspaper called La Repubblica. Think you can solve it?
The Puzzle
Three gods A, B, and C are called, in some order, True, False, andRandom. True always speaks truly, False always speaks falsely, butwhether Random speaks truly or falsely is a completely randommatter. Your task is to determine the identities of A, B, and C byasking three yes-no questions; each question must be put to exactly
1
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
2/106
one god. The gods understand English, but will answer all questions intheir own language, in which the words for yes and no are 'da' and 'ja',in some order. You do not know which word means which.
Clarifications
Boolos gave the following clarifications regarding this puzzle:
It could be that some god gets asked more than onequestion (and hence that some god is not asked any questionat all)
What the second question is, and to which god it is put, may
depend on the answer to the first question. (And of coursesimilarly for the third question.)
Whether Random speaks truly or not should be thought of asdepending on the flip of a coin hidden in his brain: if the coincomes down heads, he speaks truly; if tails, falsely.
Random will answer 'da' or 'ja' when asked any yes-noquestion.
P.S. from the author, but I agree with him: I'm posting this logic puzzle here for theenjoyment of puzzle lovers. I actually am actually pretty bad at logic puzzles.
The
solutions2
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
3/106
in heresomewher
edonteven think
aboutcheating,
unless3
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
4/106
youvegiven up.
If so, hint:whats the
quad rootof 424 ?
4
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
5/106
5
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
6/106
6
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
7/106
7
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
8/106
8
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
9/106
9
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
10/106
10
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
11/106
11
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
12/106
12
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
13/106
13
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
14/106
14
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
15/106
15
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
16/106
16
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
17/106
17
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
18/106
18
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
19/106
19
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
20/106
20
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
21/106
21
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
22/106
22
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
23/106
Youregettingwarmer
23
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
24/106
24
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
25/106
25
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
26/106
26
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
27/106
27
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
28/106
28
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
29/106
29
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
30/106
30
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
31/106
31
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
32/106
32
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
33/106
33
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
34/106
34
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
35/106
35
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
36/106
36
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
37/106
37
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
38/106
38
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
39/106
39
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
40/106
40
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
41/106
41
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
42/106
42
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
43/106
43
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
44/106
TheSolutionBoolos states that the first move is to find either the god True or False,
not Random.
One possible strategy is to use logical connectives in your questions:
Boolos' question was:
Does 'da' mean yes if and only if you are True if and only if B isRandom?
Or:
Are an odd number of the following statements true: you are False, 'ja'means yes, B is Random?
The puzzle's solution can be simplified by using counterfactuals. Thekey to this solution is that, for any yes/no question Q, asking eitherTrue or False the question:
* If I asked you Q, would you say 'ja'?
This results in the answer 'ja' if the truthful answer to Q is yes, and theanswer 'da' if the truthful answer to Q is no. The reason this works canbe seen by looking at the eight possible cases, explained below.
* Assume that 'ja' means yes and 'da' means no.
44
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
45/106
(i) True is asked and responds with 'ja'. Since he is telling the truth thetruthful answer to Q is 'ja', which means yes.
(ii) True is asked and responds with 'da'. Since he is telling the truth
the truthful answer to Q is 'da', which means no.
(iii) False is asked and responds with 'ja'. Since he is lying it followsthat if you asked him Q he would instead answer 'da'. He would belying, so the truthful answer to Q is 'ja', which means yes.
(iv) False is asked and responds with 'da'. Since he is lying it followsthat if you asked him Q he would in fact answer 'ja'. He would be lying,so the truthful answer to Q is 'da', which means no.
* Assume 'ja' means no and 'da' means yes.
(v) True is asked and responds with 'ja'. Since he is telling the truththe truthful answer to Q is 'da', which means yes.
(vi) True is asked and responds with 'da'. Since he is telling the truththe truthful answer to Q is 'ja', which means no.
(vii) False is asked and responds with 'ja'. Since he is lying it followsthat if you asked him Q he would in fact answer 'ja'. He would be lying,so the truthful answer to Q 'da', which means yes.
(viii) False is asked and responds with 'da'. Since he is lying it followsthat if you asked him Q he would instead answer 'da'. He would belying, so the truthful answer to Q is 'ja', which means no.
Now that we know the eight cases, we can proceed:
Ask god B, "If I asked you 'Is A Random?', would you say'ja'?"
If B answers 'ja', then either B is Random (and is answeringrandomly), or B is not Random and the answer indicates that A isindeed Random. Either way, C is not Random. If B answers 'da', theneither B is Random (and is answering randomly), or B is not Randomand the answer indicates that A is not Random. Either way, A is notRandom.
45
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
46/106
Go to the god who was identified as not being Random bythe previous question (either A or C), and ask him: "If I asked
you 'Are you True?', would you say 'ja'?"
Since he is not Random, an answer of 'ja' indicates that he is True andan answer of 'da' indicates that he is False.
Ask the same god the question: "If I asked you 'Is BRandom?', would you say 'ja'?"
If the answer is 'ja' then B is Random; if the answer is 'da' then the
god you have not yet spoken to is Random. The remaining god can beidentified by elimination.
There you have it - the word's hardest logic puzzle! It doesn't seem that bad, but itcan get really confusing. As for me - I can't even begin to wrap my head around it.But hopefully you've found this puzzle is be a tricky treat for your grey matter.
46
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
47/106
47
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
48/106
48
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
49/106
49
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
50/106
50
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
51/106
51
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
52/106
52
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
53/106
53
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
54/106
54
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
55/106
55
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
56/106
56
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
57/106
57
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
58/106
58
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
59/106
59
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
60/106
60
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
61/106
61
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
62/106
62
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
63/106
Youre
gettingcolder.
63
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
64/106
64
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
65/106
65
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
66/106
66
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
67/106
67
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
68/106
68
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
69/106
69
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
70/106
70
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
71/106
71
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
72/106
72
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
73/106
Go back,before itstoo late!..
73
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
74/106
74
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
75/106
75
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
76/106
76
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
77/106
77
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
78/106
78
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
79/106
79
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
80/106
80
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
81/106
81
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
82/106
82
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
83/106
83
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
84/106
84
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
85/106
85
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
86/106
86
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
87/106
Youreleaving87
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
88/106
Earthorbit
88
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
89/106
89
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
90/106
90
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
91/106
91
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
92/106
92
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
93/106
93
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
94/106
94
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
95/106
95
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
96/106
96
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
97/106
97
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
98/106
98
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
99/106
99
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
100/106
100
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
101/106
101
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
102/106
102
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
103/106
103
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
104/106
104
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
105/106
105
-
7/30/2019 27445998 the Hardest Logic Puzzle Ever
106/106
Youre onthe
moon