Knights and knaves: Who are B and C? (task 26 from “What Is the Name of This Book?”)
$begingroup$
I have the following issue #26 from What Is the Name of This Book? of R. Smullyan:
There is a wide variety of puzzles
about an island in which certain
inhabitants called "knights" always
tell the truth, and others called
"knaves" always lie. It is assumed
that every inhabitant of the island
is either a knight or a knave. I shall
start with a well-known puzzle of this
type and then follow it with a
variety of puzzles of my own.
According to this old problem, three
of the inhabitants — A, B, and C —
were standing together in a garden. A
stranger passed by and asked A, "Are
you a knight or a knave?" A answered,
but rather indistinctly, so the
stranger could not make out what he
said. The stranger than asked B, "What
did A say?" B replied, "A said that he
is a knave." At this point the third
man, C, said, "Don't believe B; he is
lying!" The question is, what are B
and C?
I supposed that truth tables can be used, and composed the following:
| | | F1 | F2 | G
===|===|===|==============|========|=========
A | B | C | B ↔ (A ↔ ¬A) | C ↔ ¬B | F1 ^ F2
===|===|===|==============|========|=========
1 | 1 | 1 | 0 | 0 | 0
1 | 1 | 0 | 0 | 1 | 0
1 | 0 | 1 | 1 | 1 | 1
1 | 0 | 0 | 1 | 0 | 0
0 | 1 | 1 | 0 | 0 | 0
0 | 1 | 0 | 0 | 1 | 0
0 | 0 | 1 | 1 | 1 | 1
0 | 0 | 0 | 1 | 0 | 0
Provided that:
- We use $A$, when A is a knight, and
$neg A$, when A is a knave. - $F1$ is what B said ($A leftrightarrow neg A$),
i. e. B said that A said he's knave.
Therefore, B is telling the truth if
and only if he's a knight ($B$). - $F2$ means that C is a knight if and
only if he's telling the truth, i. e.
B is a knave ($neg B$). - $G$ allows us to select only those
claims amongst $F1$ and $F2$
which are true.
can I safely say that we have only two cases, when $G$ is true and the following conclusions can be made:
- B is a knave, because there are $0$s (false) in the appropriate rows.
- C is a knight, because B is telling lies, and there are $1$s (true) in the appropriate rows.
- We cannot say what is A exactly, because we couldn't make out what he said, and there are two cases in the table with $0$ and $1$ in the appropriate rows, where $G$ is true.
Please tell me if my calculations and the truth table are right, not only the conclusion. The best answer is one, which either explains what I'm missing in my truth table, or contains a correct one instead of mine, being supposedly wrong. I'm trying to figure out how they can be used, and I guess this issue is quite simple to play with, after all you have the same reasoning in your mind.
Thanks in advance.
logic puzzle
$endgroup$
add a comment |
$begingroup$
I have the following issue #26 from What Is the Name of This Book? of R. Smullyan:
There is a wide variety of puzzles
about an island in which certain
inhabitants called "knights" always
tell the truth, and others called
"knaves" always lie. It is assumed
that every inhabitant of the island
is either a knight or a knave. I shall
start with a well-known puzzle of this
type and then follow it with a
variety of puzzles of my own.
According to this old problem, three
of the inhabitants — A, B, and C —
were standing together in a garden. A
stranger passed by and asked A, "Are
you a knight or a knave?" A answered,
but rather indistinctly, so the
stranger could not make out what he
said. The stranger than asked B, "What
did A say?" B replied, "A said that he
is a knave." At this point the third
man, C, said, "Don't believe B; he is
lying!" The question is, what are B
and C?
I supposed that truth tables can be used, and composed the following:
| | | F1 | F2 | G
===|===|===|==============|========|=========
A | B | C | B ↔ (A ↔ ¬A) | C ↔ ¬B | F1 ^ F2
===|===|===|==============|========|=========
1 | 1 | 1 | 0 | 0 | 0
1 | 1 | 0 | 0 | 1 | 0
1 | 0 | 1 | 1 | 1 | 1
1 | 0 | 0 | 1 | 0 | 0
0 | 1 | 1 | 0 | 0 | 0
0 | 1 | 0 | 0 | 1 | 0
0 | 0 | 1 | 1 | 1 | 1
0 | 0 | 0 | 1 | 0 | 0
Provided that:
- We use $A$, when A is a knight, and
$neg A$, when A is a knave. - $F1$ is what B said ($A leftrightarrow neg A$),
i. e. B said that A said he's knave.
Therefore, B is telling the truth if
and only if he's a knight ($B$). - $F2$ means that C is a knight if and
only if he's telling the truth, i. e.
B is a knave ($neg B$). - $G$ allows us to select only those
claims amongst $F1$ and $F2$
which are true.
can I safely say that we have only two cases, when $G$ is true and the following conclusions can be made:
- B is a knave, because there are $0$s (false) in the appropriate rows.
- C is a knight, because B is telling lies, and there are $1$s (true) in the appropriate rows.
- We cannot say what is A exactly, because we couldn't make out what he said, and there are two cases in the table with $0$ and $1$ in the appropriate rows, where $G$ is true.
Please tell me if my calculations and the truth table are right, not only the conclusion. The best answer is one, which either explains what I'm missing in my truth table, or contains a correct one instead of mine, being supposedly wrong. I'm trying to figure out how they can be used, and I guess this issue is quite simple to play with, after all you have the same reasoning in your mind.
Thanks in advance.
logic puzzle
$endgroup$
$begingroup$
Your calculation of F1 is wrong, and I also think you don't need it (why assume that there must be a knight?). Besides, you can reason that B must be lying (since A must have said he's a knight), and so C must be telling the truth.
$endgroup$
– Yuval Filmus
Jan 5 '11 at 7:13
add a comment |
$begingroup$
I have the following issue #26 from What Is the Name of This Book? of R. Smullyan:
There is a wide variety of puzzles
about an island in which certain
inhabitants called "knights" always
tell the truth, and others called
"knaves" always lie. It is assumed
that every inhabitant of the island
is either a knight or a knave. I shall
start with a well-known puzzle of this
type and then follow it with a
variety of puzzles of my own.
According to this old problem, three
of the inhabitants — A, B, and C —
were standing together in a garden. A
stranger passed by and asked A, "Are
you a knight or a knave?" A answered,
but rather indistinctly, so the
stranger could not make out what he
said. The stranger than asked B, "What
did A say?" B replied, "A said that he
is a knave." At this point the third
man, C, said, "Don't believe B; he is
lying!" The question is, what are B
and C?
I supposed that truth tables can be used, and composed the following:
| | | F1 | F2 | G
===|===|===|==============|========|=========
A | B | C | B ↔ (A ↔ ¬A) | C ↔ ¬B | F1 ^ F2
===|===|===|==============|========|=========
1 | 1 | 1 | 0 | 0 | 0
1 | 1 | 0 | 0 | 1 | 0
1 | 0 | 1 | 1 | 1 | 1
1 | 0 | 0 | 1 | 0 | 0
0 | 1 | 1 | 0 | 0 | 0
0 | 1 | 0 | 0 | 1 | 0
0 | 0 | 1 | 1 | 1 | 1
0 | 0 | 0 | 1 | 0 | 0
Provided that:
- We use $A$, when A is a knight, and
$neg A$, when A is a knave. - $F1$ is what B said ($A leftrightarrow neg A$),
i. e. B said that A said he's knave.
Therefore, B is telling the truth if
and only if he's a knight ($B$). - $F2$ means that C is a knight if and
only if he's telling the truth, i. e.
B is a knave ($neg B$). - $G$ allows us to select only those
claims amongst $F1$ and $F2$
which are true.
can I safely say that we have only two cases, when $G$ is true and the following conclusions can be made:
- B is a knave, because there are $0$s (false) in the appropriate rows.
- C is a knight, because B is telling lies, and there are $1$s (true) in the appropriate rows.
- We cannot say what is A exactly, because we couldn't make out what he said, and there are two cases in the table with $0$ and $1$ in the appropriate rows, where $G$ is true.
Please tell me if my calculations and the truth table are right, not only the conclusion. The best answer is one, which either explains what I'm missing in my truth table, or contains a correct one instead of mine, being supposedly wrong. I'm trying to figure out how they can be used, and I guess this issue is quite simple to play with, after all you have the same reasoning in your mind.
Thanks in advance.
logic puzzle
$endgroup$
I have the following issue #26 from What Is the Name of This Book? of R. Smullyan:
There is a wide variety of puzzles
about an island in which certain
inhabitants called "knights" always
tell the truth, and others called
"knaves" always lie. It is assumed
that every inhabitant of the island
is either a knight or a knave. I shall
start with a well-known puzzle of this
type and then follow it with a
variety of puzzles of my own.
According to this old problem, three
of the inhabitants — A, B, and C —
were standing together in a garden. A
stranger passed by and asked A, "Are
you a knight or a knave?" A answered,
but rather indistinctly, so the
stranger could not make out what he
said. The stranger than asked B, "What
did A say?" B replied, "A said that he
is a knave." At this point the third
man, C, said, "Don't believe B; he is
lying!" The question is, what are B
and C?
I supposed that truth tables can be used, and composed the following:
| | | F1 | F2 | G
===|===|===|==============|========|=========
A | B | C | B ↔ (A ↔ ¬A) | C ↔ ¬B | F1 ^ F2
===|===|===|==============|========|=========
1 | 1 | 1 | 0 | 0 | 0
1 | 1 | 0 | 0 | 1 | 0
1 | 0 | 1 | 1 | 1 | 1
1 | 0 | 0 | 1 | 0 | 0
0 | 1 | 1 | 0 | 0 | 0
0 | 1 | 0 | 0 | 1 | 0
0 | 0 | 1 | 1 | 1 | 1
0 | 0 | 0 | 1 | 0 | 0
Provided that:
- We use $A$, when A is a knight, and
$neg A$, when A is a knave. - $F1$ is what B said ($A leftrightarrow neg A$),
i. e. B said that A said he's knave.
Therefore, B is telling the truth if
and only if he's a knight ($B$). - $F2$ means that C is a knight if and
only if he's telling the truth, i. e.
B is a knave ($neg B$). - $G$ allows us to select only those
claims amongst $F1$ and $F2$
which are true.
can I safely say that we have only two cases, when $G$ is true and the following conclusions can be made:
- B is a knave, because there are $0$s (false) in the appropriate rows.
- C is a knight, because B is telling lies, and there are $1$s (true) in the appropriate rows.
- We cannot say what is A exactly, because we couldn't make out what he said, and there are two cases in the table with $0$ and $1$ in the appropriate rows, where $G$ is true.
Please tell me if my calculations and the truth table are right, not only the conclusion. The best answer is one, which either explains what I'm missing in my truth table, or contains a correct one instead of mine, being supposedly wrong. I'm trying to figure out how they can be used, and I guess this issue is quite simple to play with, after all you have the same reasoning in your mind.
Thanks in advance.
logic puzzle
logic puzzle
edited Jan 7 '11 at 15:13
Yasir Arsanukaev
asked Jan 5 '11 at 6:10
Yasir ArsanukaevYasir Arsanukaev
130110
130110
$begingroup$
Your calculation of F1 is wrong, and I also think you don't need it (why assume that there must be a knight?). Besides, you can reason that B must be lying (since A must have said he's a knight), and so C must be telling the truth.
$endgroup$
– Yuval Filmus
Jan 5 '11 at 7:13
add a comment |
$begingroup$
Your calculation of F1 is wrong, and I also think you don't need it (why assume that there must be a knight?). Besides, you can reason that B must be lying (since A must have said he's a knight), and so C must be telling the truth.
$endgroup$
– Yuval Filmus
Jan 5 '11 at 7:13
$begingroup$
Your calculation of F1 is wrong, and I also think you don't need it (why assume that there must be a knight?). Besides, you can reason that B must be lying (since A must have said he's a knight), and so C must be telling the truth.
$endgroup$
– Yuval Filmus
Jan 5 '11 at 7:13
$begingroup$
Your calculation of F1 is wrong, and I also think you don't need it (why assume that there must be a knight?). Besides, you can reason that B must be lying (since A must have said he's a knight), and so C must be telling the truth.
$endgroup$
– Yuval Filmus
Jan 5 '11 at 7:13
add a comment |
6 Answers
6
active
oldest
votes
$begingroup$
Your table is incorrect in the F1 column in that $A vee B vee C$ should evaluate to 0 when all three are 0 (the bottom line). Otherwise your calculations are OK. Edit: this column has been removed.
The definition of F1 is not what you want. F1 is supposed to represent whether A spoke the truth, so should just be A. Edit: as this column has been removed, this does not apply.
Edit: this is incorrect as I misread the table. See the paragraph below. The definition of G is the biggest error. G should be $(A leftrightarrow F1) wedge (B leftrightarrow F2) wedge (C leftrightarrow F3)$. This is the heart of the matter. You want A to have spoken the truth if and only if A is a knight, and the same for B and C. G should always be of this form (maybe more terms if you have more individuals involved) and will pick out the lines where the truth value of the statements matches the type of the individuals.
Added: G is correct. Your F1 says "B spoke properly for his type" and F2 says "C spoke properly for his type". So you want to find the cases both spoke properly. The fact that the 1's appear opposite B=0, C=1 both times says that B is a knave and C is a knight.
$endgroup$
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
add a comment |
$begingroup$
A truth table is really the wrong tool for this; and your table contains errors. For example, you assert that A v B v C is always true, even in the case when A, B, and C are all false! Truth tables (when correctly filled out) are useful in some situations, but the proper approach to this problem is to take a more direct deductive route.
First, we adopt the rule that knights always speak true statements, and knaves never do, and everyone is either a knight or a knave (and not both, unless they never speak!).
Under these assumptions, no one can say "I am a knave": a knight cannot say it, because it would not be a true statement; and a knave cannot say it because it would be a true statement.
Therefore, when B states "A said 'I am a knave'", then it is immediately the case that B is stating a falsehood, and thus we have proven that B is a knave.
Since C states a truth (i.e., that B has stated a falsehood), C cannot be a knave; therefore we have proven C is a knight.
That is much simpler and clearer than a logic table... in my humble opinion!
$endgroup$
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
add a comment |
$begingroup$
The problem is this:
We have three inhabitants A, B and C.
B said "A said "A is a knave"", and C said "B is a knave".
So the information we have is (if you read the first paragraph of the chapter I referred to in my previous answer and carefully follow the instructions):
$k_B leftrightarrow (k_A leftrightarrow neg k_A)$
$k_C leftrightarrow neg k_B$
Your truth table for both formulas (as it is now written) is correct, you simply used A instead of $k_A$, but that's all. To know which are the possible situations under the givens, you just look for the rows that give simultaneously a value 1 for both formulas. These are the two rows with a 1 in the last column of your table.
What the table is telling you, then, is that there are only two possible situations. In both of them B is a knave and C is a knight. So that's true no matter the situation. Instead, you cannot tell what A is because A can either be a knight or a knave.
$endgroup$
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
add a comment |
$begingroup$
To learn about how to use truth tables, and formal logic in general, to solve Smullyan's puzzles on Knights and Knaves you can read Smullyan's own "Logical Labyrinths" esp. chapter 8: Liars, Truth-tellers and propositional logic. (Publisher's link; Google Books link; Amazon link.)
If I am not mistaken, I think he also explains a bit about this stuff in "Forever undecided".
$endgroup$
add a comment |
$begingroup$
I agree with Chas Brown that the truth table is more work-intensive than required, but it can be used. What you need to do is (correctly) calculate the truth value of the statements for each possibility of knight/knave assignment. Then see if the truth value corresponds to the type for each person. This is a poor selection of a problem to demonstrate the method.
But we will try. The first column would be A's statement, which as Chas points out, is "I am a knight" regardless of his status. The second column would be the truth value of B's statement, which as Chas says is always false. The third column would be the truth value of C's statement, which is always true. Then the fourth column would be whether the truth value in the second column corresponds to B's type. This is correct if B is a knave. Similarly the fifth column would be whether the truth value in the third column corresponds to C's type, which is true if C is a knight. The sixth column would be the and of the fourth and fifth. Lines where the sixth column shows true are possible assignments.
$endgroup$
add a comment |
$begingroup$
Here is a solution that does not use truth tables, but instead we calculate the solution.
Let's write $;T(x);$ for "$;x;$ is a knight", so that $;lnot T(x);$ stands for "$;x;$ is a knave": I chose $;T;$ as a mnemonic for 'always speaks the Truth'.
The 'axiom' underlying many of these puzzles is:
begin{align}
newcommand{says}[2]{#1text{ says }unicode{x201C}#2unicode{x201D}}(0) ;;; & says{x}{phi} ;Rightarrow; (T(x) ;equiv; phi) \
newcommand{cansay}[2]{#1text{ can say }unicode{x201C}#2unicode{x201D}}
end{align}
Formalizing the story, you are given that
begin{align}
(1) ;;; & says{B}{says{A}{lnot T(A)}} \
(2) ;;; & says{C}{lnot T(B)} \
end{align}
From $(1)$ we can derive
begin{align}
& says{B}{says{A}{lnot T(A)}} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(B) ;equiv; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"weaken -- otherwise we cannot apply $(0)$ again"} \
& T(B) ;Rightarrow; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"by $(0)$ and transitivity"} \
& T(B) ;Rightarrow; (T(A) ;equiv; lnot T(A)) \
equiv & ;;;;;text{"logic: simplify"} \
(1') ;;; phantom{equiv} & lnot T(B) \
end{align}
In other words, $;B;$ is a knave.
From $(2)$ we can now derive
begin{align}
& says{C}{lnot T(B)} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(C) ;equiv; lnot T(B) \
equiv & ;;;;;text{"by $(1')$; simplify"} \
(2') ;;; phantom{equiv} & T(C) \
end{align}
In other words, $;C;$ is a knight.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f16403%2fknights-and-knaves-who-are-b-and-c-task-26-from-what-is-the-name-of-this-boo%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
6 Answers
6
active
oldest
votes
6 Answers
6
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Your table is incorrect in the F1 column in that $A vee B vee C$ should evaluate to 0 when all three are 0 (the bottom line). Otherwise your calculations are OK. Edit: this column has been removed.
The definition of F1 is not what you want. F1 is supposed to represent whether A spoke the truth, so should just be A. Edit: as this column has been removed, this does not apply.
Edit: this is incorrect as I misread the table. See the paragraph below. The definition of G is the biggest error. G should be $(A leftrightarrow F1) wedge (B leftrightarrow F2) wedge (C leftrightarrow F3)$. This is the heart of the matter. You want A to have spoken the truth if and only if A is a knight, and the same for B and C. G should always be of this form (maybe more terms if you have more individuals involved) and will pick out the lines where the truth value of the statements matches the type of the individuals.
Added: G is correct. Your F1 says "B spoke properly for his type" and F2 says "C spoke properly for his type". So you want to find the cases both spoke properly. The fact that the 1's appear opposite B=0, C=1 both times says that B is a knave and C is a knight.
$endgroup$
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
add a comment |
$begingroup$
Your table is incorrect in the F1 column in that $A vee B vee C$ should evaluate to 0 when all three are 0 (the bottom line). Otherwise your calculations are OK. Edit: this column has been removed.
The definition of F1 is not what you want. F1 is supposed to represent whether A spoke the truth, so should just be A. Edit: as this column has been removed, this does not apply.
Edit: this is incorrect as I misread the table. See the paragraph below. The definition of G is the biggest error. G should be $(A leftrightarrow F1) wedge (B leftrightarrow F2) wedge (C leftrightarrow F3)$. This is the heart of the matter. You want A to have spoken the truth if and only if A is a knight, and the same for B and C. G should always be of this form (maybe more terms if you have more individuals involved) and will pick out the lines where the truth value of the statements matches the type of the individuals.
Added: G is correct. Your F1 says "B spoke properly for his type" and F2 says "C spoke properly for his type". So you want to find the cases both spoke properly. The fact that the 1's appear opposite B=0, C=1 both times says that B is a knave and C is a knight.
$endgroup$
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
add a comment |
$begingroup$
Your table is incorrect in the F1 column in that $A vee B vee C$ should evaluate to 0 when all three are 0 (the bottom line). Otherwise your calculations are OK. Edit: this column has been removed.
The definition of F1 is not what you want. F1 is supposed to represent whether A spoke the truth, so should just be A. Edit: as this column has been removed, this does not apply.
Edit: this is incorrect as I misread the table. See the paragraph below. The definition of G is the biggest error. G should be $(A leftrightarrow F1) wedge (B leftrightarrow F2) wedge (C leftrightarrow F3)$. This is the heart of the matter. You want A to have spoken the truth if and only if A is a knight, and the same for B and C. G should always be of this form (maybe more terms if you have more individuals involved) and will pick out the lines where the truth value of the statements matches the type of the individuals.
Added: G is correct. Your F1 says "B spoke properly for his type" and F2 says "C spoke properly for his type". So you want to find the cases both spoke properly. The fact that the 1's appear opposite B=0, C=1 both times says that B is a knave and C is a knight.
$endgroup$
Your table is incorrect in the F1 column in that $A vee B vee C$ should evaluate to 0 when all three are 0 (the bottom line). Otherwise your calculations are OK. Edit: this column has been removed.
The definition of F1 is not what you want. F1 is supposed to represent whether A spoke the truth, so should just be A. Edit: as this column has been removed, this does not apply.
Edit: this is incorrect as I misread the table. See the paragraph below. The definition of G is the biggest error. G should be $(A leftrightarrow F1) wedge (B leftrightarrow F2) wedge (C leftrightarrow F3)$. This is the heart of the matter. You want A to have spoken the truth if and only if A is a knight, and the same for B and C. G should always be of this form (maybe more terms if you have more individuals involved) and will pick out the lines where the truth value of the statements matches the type of the individuals.
Added: G is correct. Your F1 says "B spoke properly for his type" and F2 says "C spoke properly for his type". So you want to find the cases both spoke properly. The fact that the 1's appear opposite B=0, C=1 both times says that B is a knave and C is a knight.
edited Jan 7 '11 at 18:02
answered Jan 7 '11 at 14:11
Ross MillikanRoss Millikan
299k24200374
299k24200374
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
add a comment |
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
I suspect all are clear that we don't know what A said, we only know what he could've said and what couldn't. Because if he would have said something like "I have bananas in my ears", we wouldn't even consider his claims, or even would be unable to answer what B and C are.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 14:44
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
That is true, but we know the truth value of what he said matches his type. This is why I said F1 should be A. If you follow it through, this is not contributing to the solution at all, because we don't know what A is at the end. I was trying to stay in the spirit of your table. The heart of the other arguments that B is a knave comes out in your table under F2 when you say $B leftrightarrow (A leftrightarrow neg A)$. As $(A leftrightarrow neg A)$ is always false, this requires B to be false.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:00
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
A could have said a lot of things. The one thing he cannot have said is "I am a knave", which marks B as a liar. If B claimed A said "I have bananas in my ears", even observing no bananas in A's ears would only tell us that (at least) one is a liar.
$endgroup$
– Ross Millikan
Jan 7 '11 at 15:02
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
I just got rid of $F1$ in the question, it has actually been put there because of one of the next issues after #26 (this one) stating that there would be at least one knight amongst inhabitants. Nothing seems to confuse me any more.
$endgroup$
– Yasir Arsanukaev
Jan 7 '11 at 15:22
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
$begingroup$
@Yasir Arsanukaev: Looking at your table again, I see that you put the equivalence I said you should have in G into the F1 and F2 columns. So F1 represents "B spoke in conformance with his type", not "B told the truth". In that case your G is correct. I will edit my response.
$endgroup$
– Ross Millikan
Jan 7 '11 at 17:58
add a comment |
$begingroup$
A truth table is really the wrong tool for this; and your table contains errors. For example, you assert that A v B v C is always true, even in the case when A, B, and C are all false! Truth tables (when correctly filled out) are useful in some situations, but the proper approach to this problem is to take a more direct deductive route.
First, we adopt the rule that knights always speak true statements, and knaves never do, and everyone is either a knight or a knave (and not both, unless they never speak!).
Under these assumptions, no one can say "I am a knave": a knight cannot say it, because it would not be a true statement; and a knave cannot say it because it would be a true statement.
Therefore, when B states "A said 'I am a knave'", then it is immediately the case that B is stating a falsehood, and thus we have proven that B is a knave.
Since C states a truth (i.e., that B has stated a falsehood), C cannot be a knave; therefore we have proven C is a knight.
That is much simpler and clearer than a logic table... in my humble opinion!
$endgroup$
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
add a comment |
$begingroup$
A truth table is really the wrong tool for this; and your table contains errors. For example, you assert that A v B v C is always true, even in the case when A, B, and C are all false! Truth tables (when correctly filled out) are useful in some situations, but the proper approach to this problem is to take a more direct deductive route.
First, we adopt the rule that knights always speak true statements, and knaves never do, and everyone is either a knight or a knave (and not both, unless they never speak!).
Under these assumptions, no one can say "I am a knave": a knight cannot say it, because it would not be a true statement; and a knave cannot say it because it would be a true statement.
Therefore, when B states "A said 'I am a knave'", then it is immediately the case that B is stating a falsehood, and thus we have proven that B is a knave.
Since C states a truth (i.e., that B has stated a falsehood), C cannot be a knave; therefore we have proven C is a knight.
That is much simpler and clearer than a logic table... in my humble opinion!
$endgroup$
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
add a comment |
$begingroup$
A truth table is really the wrong tool for this; and your table contains errors. For example, you assert that A v B v C is always true, even in the case when A, B, and C are all false! Truth tables (when correctly filled out) are useful in some situations, but the proper approach to this problem is to take a more direct deductive route.
First, we adopt the rule that knights always speak true statements, and knaves never do, and everyone is either a knight or a knave (and not both, unless they never speak!).
Under these assumptions, no one can say "I am a knave": a knight cannot say it, because it would not be a true statement; and a knave cannot say it because it would be a true statement.
Therefore, when B states "A said 'I am a knave'", then it is immediately the case that B is stating a falsehood, and thus we have proven that B is a knave.
Since C states a truth (i.e., that B has stated a falsehood), C cannot be a knave; therefore we have proven C is a knight.
That is much simpler and clearer than a logic table... in my humble opinion!
$endgroup$
A truth table is really the wrong tool for this; and your table contains errors. For example, you assert that A v B v C is always true, even in the case when A, B, and C are all false! Truth tables (when correctly filled out) are useful in some situations, but the proper approach to this problem is to take a more direct deductive route.
First, we adopt the rule that knights always speak true statements, and knaves never do, and everyone is either a knight or a knave (and not both, unless they never speak!).
Under these assumptions, no one can say "I am a knave": a knight cannot say it, because it would not be a true statement; and a knave cannot say it because it would be a true statement.
Therefore, when B states "A said 'I am a knave'", then it is immediately the case that B is stating a falsehood, and thus we have proven that B is a knave.
Since C states a truth (i.e., that B has stated a falsehood), C cannot be a knave; therefore we have proven C is a knight.
That is much simpler and clearer than a logic table... in my humble opinion!
edited Jan 5 '11 at 7:25
answered Jan 5 '11 at 7:19
Chas BrownChas Brown
20113
20113
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
add a comment |
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
The book has explanation similar to yours. I'd like to know how the truth table should look like though, so that I know what I'm missing besides $F1$ is not needed as @Yuval and you already mentioned.
$endgroup$
– Yasir Arsanukaev
Jan 5 '11 at 7:35
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
$begingroup$
I edited to indicate that your calculation of F1 is incorrect. It's still, in my opinion, not a particularly fruitful way to approach this problem.
$endgroup$
– Chas Brown
Jan 5 '11 at 7:40
add a comment |
$begingroup$
The problem is this:
We have three inhabitants A, B and C.
B said "A said "A is a knave"", and C said "B is a knave".
So the information we have is (if you read the first paragraph of the chapter I referred to in my previous answer and carefully follow the instructions):
$k_B leftrightarrow (k_A leftrightarrow neg k_A)$
$k_C leftrightarrow neg k_B$
Your truth table for both formulas (as it is now written) is correct, you simply used A instead of $k_A$, but that's all. To know which are the possible situations under the givens, you just look for the rows that give simultaneously a value 1 for both formulas. These are the two rows with a 1 in the last column of your table.
What the table is telling you, then, is that there are only two possible situations. In both of them B is a knave and C is a knight. So that's true no matter the situation. Instead, you cannot tell what A is because A can either be a knight or a knave.
$endgroup$
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
add a comment |
$begingroup$
The problem is this:
We have three inhabitants A, B and C.
B said "A said "A is a knave"", and C said "B is a knave".
So the information we have is (if you read the first paragraph of the chapter I referred to in my previous answer and carefully follow the instructions):
$k_B leftrightarrow (k_A leftrightarrow neg k_A)$
$k_C leftrightarrow neg k_B$
Your truth table for both formulas (as it is now written) is correct, you simply used A instead of $k_A$, but that's all. To know which are the possible situations under the givens, you just look for the rows that give simultaneously a value 1 for both formulas. These are the two rows with a 1 in the last column of your table.
What the table is telling you, then, is that there are only two possible situations. In both of them B is a knave and C is a knight. So that's true no matter the situation. Instead, you cannot tell what A is because A can either be a knight or a knave.
$endgroup$
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
add a comment |
$begingroup$
The problem is this:
We have three inhabitants A, B and C.
B said "A said "A is a knave"", and C said "B is a knave".
So the information we have is (if you read the first paragraph of the chapter I referred to in my previous answer and carefully follow the instructions):
$k_B leftrightarrow (k_A leftrightarrow neg k_A)$
$k_C leftrightarrow neg k_B$
Your truth table for both formulas (as it is now written) is correct, you simply used A instead of $k_A$, but that's all. To know which are the possible situations under the givens, you just look for the rows that give simultaneously a value 1 for both formulas. These are the two rows with a 1 in the last column of your table.
What the table is telling you, then, is that there are only two possible situations. In both of them B is a knave and C is a knight. So that's true no matter the situation. Instead, you cannot tell what A is because A can either be a knight or a knave.
$endgroup$
The problem is this:
We have three inhabitants A, B and C.
B said "A said "A is a knave"", and C said "B is a knave".
So the information we have is (if you read the first paragraph of the chapter I referred to in my previous answer and carefully follow the instructions):
$k_B leftrightarrow (k_A leftrightarrow neg k_A)$
$k_C leftrightarrow neg k_B$
Your truth table for both formulas (as it is now written) is correct, you simply used A instead of $k_A$, but that's all. To know which are the possible situations under the givens, you just look for the rows that give simultaneously a value 1 for both formulas. These are the two rows with a 1 in the last column of your table.
What the table is telling you, then, is that there are only two possible situations. In both of them B is a knave and C is a knight. So that's true no matter the situation. Instead, you cannot tell what A is because A can either be a knight or a knave.
edited Jan 7 '11 at 8:59
answered Jan 7 '11 at 8:53
Marc Alcobé GarcíaMarc Alcobé García
23615
23615
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
add a comment |
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
$begingroup$
Actually, I think we are only given $k_B boxedrightarrow (k_A leftrightarrow neg k_A)$, but logically that is of course equivalent.
$endgroup$
– Marnix Klooster
Feb 4 '14 at 21:19
add a comment |
$begingroup$
To learn about how to use truth tables, and formal logic in general, to solve Smullyan's puzzles on Knights and Knaves you can read Smullyan's own "Logical Labyrinths" esp. chapter 8: Liars, Truth-tellers and propositional logic. (Publisher's link; Google Books link; Amazon link.)
If I am not mistaken, I think he also explains a bit about this stuff in "Forever undecided".
$endgroup$
add a comment |
$begingroup$
To learn about how to use truth tables, and formal logic in general, to solve Smullyan's puzzles on Knights and Knaves you can read Smullyan's own "Logical Labyrinths" esp. chapter 8: Liars, Truth-tellers and propositional logic. (Publisher's link; Google Books link; Amazon link.)
If I am not mistaken, I think he also explains a bit about this stuff in "Forever undecided".
$endgroup$
add a comment |
$begingroup$
To learn about how to use truth tables, and formal logic in general, to solve Smullyan's puzzles on Knights and Knaves you can read Smullyan's own "Logical Labyrinths" esp. chapter 8: Liars, Truth-tellers and propositional logic. (Publisher's link; Google Books link; Amazon link.)
If I am not mistaken, I think he also explains a bit about this stuff in "Forever undecided".
$endgroup$
To learn about how to use truth tables, and formal logic in general, to solve Smullyan's puzzles on Knights and Knaves you can read Smullyan's own "Logical Labyrinths" esp. chapter 8: Liars, Truth-tellers and propositional logic. (Publisher's link; Google Books link; Amazon link.)
If I am not mistaken, I think he also explains a bit about this stuff in "Forever undecided".
edited Dec 2 '13 at 20:48
Marnix Klooster
4,22122149
4,22122149
answered Jan 5 '11 at 10:31
Marc Alcobé GarcíaMarc Alcobé García
23615
23615
add a comment |
add a comment |
$begingroup$
I agree with Chas Brown that the truth table is more work-intensive than required, but it can be used. What you need to do is (correctly) calculate the truth value of the statements for each possibility of knight/knave assignment. Then see if the truth value corresponds to the type for each person. This is a poor selection of a problem to demonstrate the method.
But we will try. The first column would be A's statement, which as Chas points out, is "I am a knight" regardless of his status. The second column would be the truth value of B's statement, which as Chas says is always false. The third column would be the truth value of C's statement, which is always true. Then the fourth column would be whether the truth value in the second column corresponds to B's type. This is correct if B is a knave. Similarly the fifth column would be whether the truth value in the third column corresponds to C's type, which is true if C is a knight. The sixth column would be the and of the fourth and fifth. Lines where the sixth column shows true are possible assignments.
$endgroup$
add a comment |
$begingroup$
I agree with Chas Brown that the truth table is more work-intensive than required, but it can be used. What you need to do is (correctly) calculate the truth value of the statements for each possibility of knight/knave assignment. Then see if the truth value corresponds to the type for each person. This is a poor selection of a problem to demonstrate the method.
But we will try. The first column would be A's statement, which as Chas points out, is "I am a knight" regardless of his status. The second column would be the truth value of B's statement, which as Chas says is always false. The third column would be the truth value of C's statement, which is always true. Then the fourth column would be whether the truth value in the second column corresponds to B's type. This is correct if B is a knave. Similarly the fifth column would be whether the truth value in the third column corresponds to C's type, which is true if C is a knight. The sixth column would be the and of the fourth and fifth. Lines where the sixth column shows true are possible assignments.
$endgroup$
add a comment |
$begingroup$
I agree with Chas Brown that the truth table is more work-intensive than required, but it can be used. What you need to do is (correctly) calculate the truth value of the statements for each possibility of knight/knave assignment. Then see if the truth value corresponds to the type for each person. This is a poor selection of a problem to demonstrate the method.
But we will try. The first column would be A's statement, which as Chas points out, is "I am a knight" regardless of his status. The second column would be the truth value of B's statement, which as Chas says is always false. The third column would be the truth value of C's statement, which is always true. Then the fourth column would be whether the truth value in the second column corresponds to B's type. This is correct if B is a knave. Similarly the fifth column would be whether the truth value in the third column corresponds to C's type, which is true if C is a knight. The sixth column would be the and of the fourth and fifth. Lines where the sixth column shows true are possible assignments.
$endgroup$
I agree with Chas Brown that the truth table is more work-intensive than required, but it can be used. What you need to do is (correctly) calculate the truth value of the statements for each possibility of knight/knave assignment. Then see if the truth value corresponds to the type for each person. This is a poor selection of a problem to demonstrate the method.
But we will try. The first column would be A's statement, which as Chas points out, is "I am a knight" regardless of his status. The second column would be the truth value of B's statement, which as Chas says is always false. The third column would be the truth value of C's statement, which is always true. Then the fourth column would be whether the truth value in the second column corresponds to B's type. This is correct if B is a knave. Similarly the fifth column would be whether the truth value in the third column corresponds to C's type, which is true if C is a knight. The sixth column would be the and of the fourth and fifth. Lines where the sixth column shows true are possible assignments.
answered Jan 5 '11 at 9:51
Ross MillikanRoss Millikan
299k24200374
299k24200374
add a comment |
add a comment |
$begingroup$
Here is a solution that does not use truth tables, but instead we calculate the solution.
Let's write $;T(x);$ for "$;x;$ is a knight", so that $;lnot T(x);$ stands for "$;x;$ is a knave": I chose $;T;$ as a mnemonic for 'always speaks the Truth'.
The 'axiom' underlying many of these puzzles is:
begin{align}
newcommand{says}[2]{#1text{ says }unicode{x201C}#2unicode{x201D}}(0) ;;; & says{x}{phi} ;Rightarrow; (T(x) ;equiv; phi) \
newcommand{cansay}[2]{#1text{ can say }unicode{x201C}#2unicode{x201D}}
end{align}
Formalizing the story, you are given that
begin{align}
(1) ;;; & says{B}{says{A}{lnot T(A)}} \
(2) ;;; & says{C}{lnot T(B)} \
end{align}
From $(1)$ we can derive
begin{align}
& says{B}{says{A}{lnot T(A)}} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(B) ;equiv; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"weaken -- otherwise we cannot apply $(0)$ again"} \
& T(B) ;Rightarrow; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"by $(0)$ and transitivity"} \
& T(B) ;Rightarrow; (T(A) ;equiv; lnot T(A)) \
equiv & ;;;;;text{"logic: simplify"} \
(1') ;;; phantom{equiv} & lnot T(B) \
end{align}
In other words, $;B;$ is a knave.
From $(2)$ we can now derive
begin{align}
& says{C}{lnot T(B)} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(C) ;equiv; lnot T(B) \
equiv & ;;;;;text{"by $(1')$; simplify"} \
(2') ;;; phantom{equiv} & T(C) \
end{align}
In other words, $;C;$ is a knight.
$endgroup$
add a comment |
$begingroup$
Here is a solution that does not use truth tables, but instead we calculate the solution.
Let's write $;T(x);$ for "$;x;$ is a knight", so that $;lnot T(x);$ stands for "$;x;$ is a knave": I chose $;T;$ as a mnemonic for 'always speaks the Truth'.
The 'axiom' underlying many of these puzzles is:
begin{align}
newcommand{says}[2]{#1text{ says }unicode{x201C}#2unicode{x201D}}(0) ;;; & says{x}{phi} ;Rightarrow; (T(x) ;equiv; phi) \
newcommand{cansay}[2]{#1text{ can say }unicode{x201C}#2unicode{x201D}}
end{align}
Formalizing the story, you are given that
begin{align}
(1) ;;; & says{B}{says{A}{lnot T(A)}} \
(2) ;;; & says{C}{lnot T(B)} \
end{align}
From $(1)$ we can derive
begin{align}
& says{B}{says{A}{lnot T(A)}} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(B) ;equiv; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"weaken -- otherwise we cannot apply $(0)$ again"} \
& T(B) ;Rightarrow; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"by $(0)$ and transitivity"} \
& T(B) ;Rightarrow; (T(A) ;equiv; lnot T(A)) \
equiv & ;;;;;text{"logic: simplify"} \
(1') ;;; phantom{equiv} & lnot T(B) \
end{align}
In other words, $;B;$ is a knave.
From $(2)$ we can now derive
begin{align}
& says{C}{lnot T(B)} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(C) ;equiv; lnot T(B) \
equiv & ;;;;;text{"by $(1')$; simplify"} \
(2') ;;; phantom{equiv} & T(C) \
end{align}
In other words, $;C;$ is a knight.
$endgroup$
add a comment |
$begingroup$
Here is a solution that does not use truth tables, but instead we calculate the solution.
Let's write $;T(x);$ for "$;x;$ is a knight", so that $;lnot T(x);$ stands for "$;x;$ is a knave": I chose $;T;$ as a mnemonic for 'always speaks the Truth'.
The 'axiom' underlying many of these puzzles is:
begin{align}
newcommand{says}[2]{#1text{ says }unicode{x201C}#2unicode{x201D}}(0) ;;; & says{x}{phi} ;Rightarrow; (T(x) ;equiv; phi) \
newcommand{cansay}[2]{#1text{ can say }unicode{x201C}#2unicode{x201D}}
end{align}
Formalizing the story, you are given that
begin{align}
(1) ;;; & says{B}{says{A}{lnot T(A)}} \
(2) ;;; & says{C}{lnot T(B)} \
end{align}
From $(1)$ we can derive
begin{align}
& says{B}{says{A}{lnot T(A)}} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(B) ;equiv; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"weaken -- otherwise we cannot apply $(0)$ again"} \
& T(B) ;Rightarrow; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"by $(0)$ and transitivity"} \
& T(B) ;Rightarrow; (T(A) ;equiv; lnot T(A)) \
equiv & ;;;;;text{"logic: simplify"} \
(1') ;;; phantom{equiv} & lnot T(B) \
end{align}
In other words, $;B;$ is a knave.
From $(2)$ we can now derive
begin{align}
& says{C}{lnot T(B)} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(C) ;equiv; lnot T(B) \
equiv & ;;;;;text{"by $(1')$; simplify"} \
(2') ;;; phantom{equiv} & T(C) \
end{align}
In other words, $;C;$ is a knight.
$endgroup$
Here is a solution that does not use truth tables, but instead we calculate the solution.
Let's write $;T(x);$ for "$;x;$ is a knight", so that $;lnot T(x);$ stands for "$;x;$ is a knave": I chose $;T;$ as a mnemonic for 'always speaks the Truth'.
The 'axiom' underlying many of these puzzles is:
begin{align}
newcommand{says}[2]{#1text{ says }unicode{x201C}#2unicode{x201D}}(0) ;;; & says{x}{phi} ;Rightarrow; (T(x) ;equiv; phi) \
newcommand{cansay}[2]{#1text{ can say }unicode{x201C}#2unicode{x201D}}
end{align}
Formalizing the story, you are given that
begin{align}
(1) ;;; & says{B}{says{A}{lnot T(A)}} \
(2) ;;; & says{C}{lnot T(B)} \
end{align}
From $(1)$ we can derive
begin{align}
& says{B}{says{A}{lnot T(A)}} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(B) ;equiv; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"weaken -- otherwise we cannot apply $(0)$ again"} \
& T(B) ;Rightarrow; says{A}{lnot T(A)} \
Rightarrow & ;;;;;text{"by $(0)$ and transitivity"} \
& T(B) ;Rightarrow; (T(A) ;equiv; lnot T(A)) \
equiv & ;;;;;text{"logic: simplify"} \
(1') ;;; phantom{equiv} & lnot T(B) \
end{align}
In other words, $;B;$ is a knave.
From $(2)$ we can now derive
begin{align}
& says{C}{lnot T(B)} \
Rightarrow & ;;;;;text{"by $(0)$"} \
& T(C) ;equiv; lnot T(B) \
equiv & ;;;;;text{"by $(1')$; simplify"} \
(2') ;;; phantom{equiv} & T(C) \
end{align}
In other words, $;C;$ is a knight.
edited Feb 4 '14 at 21:13
answered Nov 17 '13 at 20:53
Marnix KloosterMarnix Klooster
4,22122149
4,22122149
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f16403%2fknights-and-knaves-who-are-b-and-c-task-26-from-what-is-the-name-of-this-boo%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Your calculation of F1 is wrong, and I also think you don't need it (why assume that there must be a knight?). Besides, you can reason that B must be lying (since A must have said he's a knight), and so C must be telling the truth.
$endgroup$
– Yuval Filmus
Jan 5 '11 at 7:13