• Support PF! Buy your school textbooks, materials and every day products Here!

DISCRETE MATH: 4 friends are arrested, each gives a diff. statement. Only 1 is lying.

  • Thread starter VinnyCee
  • Start date
  • #1
489
0
1. Homework Statement

Four friends have been identified as suspects for a pumpkin smashing. They have made statements to the investigating authorities. (i)Alice said "Carlos did it." (ii)John said "I did not do it." (iii)Carlos said "Diana did it." (iv)Diana said "Carlos lied when he said that I did it."

a) If the authorities also know that exactly one of the four suspects is telling the truth, who did it? Explain your reasoning.

b) If the authorities also know that exactly one is lying, who did it? Explain your reasoning.


2. Homework Equations

p = "John did it"

q = "Carlos did it"

r = "Diana did it"

(i) [tex]q[/tex]

(ii) [tex]\neg\,p[/tex]

(iii) [tex]r[/tex]

(iv) [tex]\neg\,r[/tex] or "Carlos lied"


3. The Attempt at a Solution

I set up a truth table and reasoned that for a) John did it and for b) Carlos did it. Does that seem right? Is there another way that I should be going about this problem?
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,738
899
1. Homework Statement

Four friends have been identified as suspects for a pumpkin smashing. They have made statements to the investigating authorities. (i)Alice said "Carlos did it." (ii)John said "I did not do it." (iii)Carlos said "Diana did it." (iv)Diana said "Carlos lied when he said that I did it."

a) If the authorities also know that exactly one of the four suspects is telling the truth, who did it? Explain your reasoning.

b) If the authorities also know that exactly one is lying, who did it? Explain your reasoning.


2. Homework Equations

p = "John did it"

q = "Carlos did it"

r = "Diana did it"

(i) [tex]q[/tex]

(ii) [tex]\neg\,p[/tex]

(iii) [tex]r[/tex]

(iv) [tex]\neg\,r[/tex] or "Carlos lied"


3. The Attempt at a Solution

I set up a truth table and reasoned that for a) John did it and for b) Carlos did it. Does that seem right? Is there another way that I should be going about this problem?
Obviously, the two statements: Carlos said "Diana did it." andb Diana said "Carlos lied when he said that I did it." are "mutually exclusive"- they can't both be true nor can they both be false. If only one statement is true, it must be one of these two. But that means John's statement, "I did not do it." must be FALSE: John is guilty.

If only one statement is false, again it must be one Carlos or Diana's. But then Alice's statement, "Carlos did it" must be true. Yes, you are correct.
 

Related Threads for: DISCRETE MATH: 4 friends are arrested, each gives a diff. statement. Only 1 is lying.

Replies
1
Views
509
Replies
1
Views
1K
Replies
3
Views
20K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
3
Views
1K
Top