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

Home > Just Math
Equal products and sums (Posted on 2016-02-17) Difficulty: 4 of 5
I was shown a 4x4 matrix whose entries are distinct positive integers below 32, whose row sums are the same (say S), and whose column products are the same (P).

I believe that there are numerous solutions fitting the above definition, and challenge the solvers to find as many as possible - the values of S and P are up to you.

Rem : It is possible to find a solution or two without a computer, but listing all possible solutions is IMHO a hard nut even for a software-based approach.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Process of elimination | Comment 1 of 4
There are 31 positive integers less than 32.  

7 is the largest prime that can be a factor in the matrix, because it appears 4 times as a factor of numbers under 32.  (7, 14, 21, 28).

So we can eliminate any number with a prime factor over 7
(11, 13, 17, 19, 22, 23, 26, 29, 31).

Also, we can eliminate 25 (5^2) because 5 is only a factor 5 other times: 5, 10, 15, 20, 30.  (Of these, 0 or 4 are in the grid).

This leaves us with just 21 candidate numbers:
1 - 10, 12, 14-16, 18, 20, 21, 24, 27, 28, 30.

Their product (if I have done it correctly is 2^24 * 3^13 * 5^5 * 7^4.  The maximum column product is 2^6 * 3^3 * 5 * 7




Edited on February 17, 2016, 5:16 pm
  Posted by Steve Herman on 2016-02-17 17:15:38

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 (4)
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