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

Home > Logic > Liars and Knights
Joe's favorite number (Posted on 2011-04-27) Difficulty: 3 of 5
Joe is either a knight, a liar, or a knave. His favorite number is an integer between 1 and 1000. He makes the following statements about his favorite number:

1. It is odd.
2. It is divisible by 7.
3. It is divisible by 23.
4. It is not divisible by 19.
5. It has an even number of divisors.
6. It ends in 9.

What type is Joe, and what is his favorite number?

  Submitted by Math Man    
Rating: 4.0000 (2 votes)
Solution: (Hide)
Suppose Joe is a knight. Then, his favorite number is divisible by 7 and 23, so it is divisible by 161. It also ends in 9. The first multiple of 161 that ends in 9 is 1449. That is greater than 1000, so he is not a knight.

Suppose Joe is a liar. Then, his favorite number is even and divisible by 19, so it is divisible by 38. It also has an odd number of divisors, so it is a square. The first square that is divisible by 38 is 38^2=1444. That is greater than 1000, so he is not a liar. Therefore, Joe is a knave.

If Statement 1 is false, then Statement 6 is true. Then, it is an even number ending in 9, which is impossible. Therefore, Statement 1 is true, so 3 and 5 are true, and 2, 4, and 6 are false. Since 3 is true, it is divisible by 23. Since 4 is false, it is divisible by 19. Therefore, it is divisible by 19*23=437. The only odd multiple of 437 less than 1000 is 437. Therefore, Joe is a knave, and his favorite number is 437.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
A different type of solutionGamer2011-05-12 05:16:21
possible solutionbroll2011-04-28 03:18:05
Solutionanalytic and computer solutionsCharlie2011-04-27 14:00:18
Solutionspoiler explainedAdy TZIDON2011-04-27 11:54:04
Please log in:
Remember me:
Sign up! | Forgot password

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

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