All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic > Liars and Knights
Counting the Types (Posted on 2007-05-31) Difficulty: 2 of 5
A group of 25 consists of knights, knaves and liars. Each was asked two questions. 17 answered truthfully to the first question and 6 answered truthfully to the second.

What can be determined about the number of knights and liars in the group?

See The Solution Submitted by Brian Smith    
Rating: 2.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution solution | Comment 2 of 4 |

The knights always tell the truth and liars always lie, but the knaves can either tell the truth and then lie or lie then tell the truth.  So there are four possibilites as to what groups of individuals may do:

Possibility (type): A     B     C     D
First question:     T     T     L     L
Second question:    T     L     T     L

Type A is the knight, D is the liar, and B and C are knaves that are out of phase with each other.

Using the above letters to represent the numbers of those types, we are given that:

A+B+C+D = 25
A+B = 17
A+C = 6

The last equation imposes the most severe restrictions.  Any given value of A will determine a value for C, which can't be negative. The value of A will provide a value for B by the middle equation, and, knowing A, B and C, the first equation tells us D.

So the following table is based on the values of A:

A   B   C   D
0  17   6   2
1  16   5   3
2  15   4   4   
3  14   3   5
4  13   2   6 
5  12   1   7
6  11   0   8

So there may be as many as 6 knights or as few as none, and there are two more liars than there are knights.

If it is taken that the group does indeed contain at least one of each type, then the minimum number of knights becomes 1 and the minimum number of liars becomes 3, which is the necessary 2 higher.

If the wording of "knights" in the plural is taken to mean there are at least 2 knights, then of course there are at least 4 liars.

It doesn't matter if type C has zero members, as there are plenty (11 in this case) of the other phase of knave.


  Posted by Charlie on 2007-05-31 11:52:52
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information