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

Home > Logic > Liars and Knights
Knights and Liars of the Round Table (Posted on 2011-06-10) Difficulty: 4 of 5
The Knights and Liars of the Round Table is a group of knights and liars. Each person is either a knight or a liar, and at least one of them is a knight. The number of knights and liars in all is an even number greater than 20, but less than 30. One day, they were sitting around a round table. Each one of them said, "I am sitting between two people of different types." How many people are there in all, and how many are there of each type?

  Submitted by Math Man    
Rating: 3.0000 (1 votes)
Solution: (Hide)
There is at least one knight (K1). The two people next to this knight are of different types, so one is a knight and one is a liar. We will make the person on the left be the knight.

K2K1L1

Now, the two people next to K2 are of different types, so there is a liar on the left of K2. The two people next to L1 are of the same type, so there is a knight on the right of L1.

L2K2K1L1K3

The two people next to L2 are of the same type, so there is a knight on the left of L2. The two people next to K3 are of different types, so there is a knight on the right of K3.

K4L2K2K1L1K3K5

We get the pattern ...KLKKLK..., where every third person is a liar. Therefore, the number of people must be divisible by 3. It is even, so it is divisible by 6. The only multiple of 6 that is greater than 20, but less than 30, is 24. Therefore, there are 24 Knights and Liars of the Round Table. Every third person is a liar, so there are 8 liars and 16 knights.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
No Subjectmss2011-06-20 17:23:00
SolutionSolution (Using Excel)hoodat2011-06-14 20:25:50
SolutionsolutionDej Mar2011-06-10 21:51:15
SolutionIsn't it D2? (spoiler)Charlie2011-06-10 13:15:51
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 (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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