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

Home > Logic
The Remaining Digits (Posted on 2005-08-04) Difficulty: 2 of 5
I have a bag containing the digits 0 through 9, and used six of them to stick two different three-digit perfect squares on the foreheads of Paul and George. Both Paul and George know this fact, but each one can see only the other's number.

I ask Paul, "How many of the digits remaining in my bag can you exactly tell me?"

Paul replies, "Three."

If I now ask the same question to George, what should he reply?

  Submitted by pcbouhid    
Rating: 4.3333 (6 votes)
Solution: (Hide)
The squares are 169, 196, 256, 289, 324, 361, 529, 576, 625, 729, 784, 841, 961.

Since 0 isn't used in any of the squares, it must be one of the four digits left in the bag.

Paul has to conclude knowledge of two digits from George's forehead.
+---------------------------+------------------------------+
|        If Georgeīs        |         Paulīs number        |
|       forehead shows      |            can be            |
+---------------------------+------------------------------+
|     169 (or 196, 961)     |           324, 784           |
+---------------------------+------------------------------+
|        256 (or 625)       |           784, 841           |
+---------------------------+------------------------------+
|           289             |           361, 576           |
+---------------------------+------------------------------+
|           324             |     169 (196, 961), 576      |
+---------------------------+------------------------------+
|           361             |      289, 529, 729, 784      |
+---------------------------+------------------------------+
|           529             |         361, 784, 841        |
+---------------------------+------------------------------+
|           576             |         289, 324, 841        |
+---------------------------+------------------------------+
|           729             |            361, 841          |
+---------------------------+------------------------------+
|           784             | 169(...), 256(625), 361, 529 |
+---------------------------+------------------------------+
|           841             |   256(625), 529, 576, 729    |
+---------------------------+------------------------------+
From that list, only if Georgeīs forehead shows 256 (or 625) can Paul know three digits. 8, 4 must be on his head and 0, 1 , 3, 7, 9 may be in the bag. He doesn't know if 784 or 841 is on his head, therefore he doesn't know if 1 or 7 is in the bag. The digits he knows are in the bag are 0, 3, and 9.

George, of course, being equally intelligent, figures this out; figures he must have 256 on his head for Paul to answer "three."

And can piece together the digit puzzle from what he can see on Paul's forehead. He'll know all four digits in the bag : 0, 3, 9 and either 1 or 7 depending on what Paulīs forehead shows.

So, Georgeīs answer is "four."

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Puzzle AnswerK Sengupta2022-06-19 00:15:03
re: my solutionsaprom2005-12-21 20:58:53
my solutiontrgnllyrntsrhc2005-09-01 07:42:46
No Subjecttrgnllyrntsrhc2005-09-01 07:25:45
EnlightenedJohn2005-08-26 17:30:21
re: PallindromesPercy2005-08-19 07:13:28
PallindromesPercy2005-08-18 23:46:45
No SubjectJud2005-08-11 11:33:57
solutionriten2005-08-08 17:52:06
re: Conditional solutionpcbouhid2005-08-08 11:04:54
Conditional solutionAvinash Narain2005-08-08 10:13:49
re(2): solution?Lia2005-08-05 23:23:00
Solutionlightbulbscott2005-08-05 13:48:25
re: solution?Nosher2005-08-05 04:26:47
solution?Lia2005-08-05 02:16:58
re(4): George's answerBob Smith2005-08-04 18:22:48
Solutionre(3): George's answerCharlie2005-08-04 18:15:04
QuestionJust logicBob Smith2005-08-04 18:13:15
re(2): George's answerBob Smith2005-08-04 18:08:11
re: George's answerCharlie2005-08-04 18:05:10
SolutionGeorge's answerBob Smith2005-08-04 18:02:53
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 (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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