Jump to content
BrainDen.com - Brain Teasers
  • 0

liar and truth-teller


jasen
 Share

Question

You meet 4 persons, at least one of them always tell the truth, and the other always lie.

Then you have conversation with them.

Andre  : I, Brian and Cole are truth-tellers, Diego is a liar.
Brian  : I'm truth-teller, Andre and Cole are liars.
Cole   : I, and Andre are truth-tellers, other are liars.
Diego  : I, and Andre are truth-tellers, Brian is a liar.

Identify the liars and truth-tellers.

Edited by jasen
Link to comment
Share on other sites

3 answers to this question

Recommended Posts

  • 0
Spoiler

 

Before the conversation, there are fifteen possible permutations of the truth-tellers and liars.
Such that T = truth-teller and F = liar, and the order of the set is {Andre, Brian, Cole, Diego}, these are (non-deliniated): {TTTT}, {TTTF}, {TTFT}, {TTFF}, {TFTT}, {TFTF}, {TFFT}, {TFFF}, {FTTT}, {FTTF}, {FTFT}, {FTFF}, {FFTT}, {FFTF}, {FFFT}.

From Andre's statement the following can be eliminated as possibilities: {TTTT}, {TTFT}, {TTFF}, {TFTT}, {TFTF}, {TFFT}, {TFFF}; leaving: {TTTF}, {FTTT}, {FTTF}, {FTFT}, {FTFF}, {FFTT}, {FFTF}, {FFFT}.

Then, from Brian's statement the following can be eliminated as possibilities: {TTTF}, {FTTT}, {FTTF}; identifying Andre as a liar and leaving: {FTFT}, {FTFF}, {FFTT}, {FFTF}, {FFFT}.

Subsequently, from Cole's statement the following can be eliminated as possibilities (and Cole is identified as a liar): {FFTT}, {FFTF}; leaving {FFFT}. {FTFT}, {FTFF}.

Finally, from Diego's statement, {FFFT} and {FTFT} are eliminated, identifying Diego as a liar, leaving {FTFF}.

Brian is the only truth-teller, and Andre, Cole, and Diego are liars.

 

Captain Ed's solution is equally correct, but more concisely stated.

Edited by DejMar
to add comment
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...