### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,115)
- misc (2)
- project euler (2)
- puzzle (29)
- site news (43)
- tantalizer (29)
- teaser (3)

### Site Stats

- 166,357 hits

Programming Enigma Puzzles

17 August 2013

Posted by on **From New Scientist #2561, 22nd July 2006**

Harry, Tom and I each found a four-digit perfect square and two three-digit perfect squares that between them used all the digits 0-9. No two solutions were identical. If I told you how many squares my solution had in common with each of the other two solutions you could deduce with certainty which squares formed my solution.

(1) Which squares formed my solution?

(2) Which square or squares (if any) did Harry’s and Tom’s solutions have in common?

[enigma1401]

Advertisements

%d bloggers like this:

Solution:(1) Your squares are 9025, 361 and 784; (2) Harry and Tom’s solutions have 3025 and 784 in common.I observed the output of this program.

Then I deleted the same results to reduce the number of the solutions to 5.

If the number of the intersection with 3 solutions is one number, it will be 784

That is, my solution is 361,784,9025

Harry’s and Tom’s solutions are:

169, 784, 3025 and 196, 784, 3025

That’s a solution, but we can’t actually deduce the “non-common” squares for Harry and Tom. The three squares 169, 196 and 961 use the same digits and Harry and Tom must have picked two of them, but we don’t know which two.