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

 Knights and Liars of the Round Table (Posted on 2011-06-10)
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.

 Subject Author Date No Subject mss 2011-06-20 17:23:00 Solution (Using Excel) hoodat 2011-06-14 20:25:50 solution Dej Mar 2011-06-10 21:51:15 Isn't it D2? (spoiler) Charlie 2011-06-10 13:15:51

 Search: Search body:
Forums (1)