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

Home > Logic > Liars and Knights
House Hindrance (Posted on 2012-11-01) Difficulty: 3 of 5
A remote island consists of three types of inhabitants. The liars always lie about everything, knights who always tell the truth and, knaves who strictly alternate between lying and telling the truth.

Frank, who is an inhabitant from a nearby island was visiting four acquaintances Abe, Ben, Cal and Don, each of whom are known to Frank to be knaves. Frank wants to meet the newly elected headman at his house. Accordingly, he inquires about the headmanís house number from each of his four acquaintances. They say:
Abe
1. It is the sum of squares of two distinct positive integers.
2. It does not have any repeating digits.

Ben
1. It is even.
2. It has exactly two digits.

Cal
1. It is a prime number.
2. It is one less than a triangular number.

Don
1. It has exactly one digit.
2. It is the product of consecutive prime numbers.
Determine the headmanís house number from these statements.

No Solution Yet Submitted by K Sengupta    
Rating: 4.2500 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution A more correct answer (spoiler) | Comment 3 of 9 |
I think that this problem takes more than 15 seconds to solve.  The solution is not 2, because of Cal's statements.  2 is both prime and one less than a triangular number, which would make both of Cal's statements true.  

Here is a better solution:

If it had only one digit, then based on Ben's statements it would need to be even, so it is 2, 4, 6 or 8.  But 2 make both of Cal's statements true, and the others make both of Cal's statements false.

Therefore, D1 is false and therefore D2 is true.  It is the product of two consecutive prime numbers.

Therefore, B1 and C1 are false and therefore B2 and C2 are true. It is a two digit number that is one less than a triangular number.  So it is 14 or 20 or 27 or 35 or 44 or 54 or 65 or 77 or 90

The only 2 that are products of consecutive primes are 35 and 77. 

Both 35 and 77 make A1 false, but only one of them makes A2 true, and that is 35.

So, final answer, the house number must be 35.

All the knaves told an initial lie, followed by a truth.

Great problem !!!

 

Edited on November 1, 2012, 4:58 pm
  Posted by Steve Herman on 2012-11-01 16:26:40

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