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

Home > Just Math
Array Assignment (Posted on 2014-05-20) Difficulty: 3 of 5
A 4x4 array with entries from the set {0,1,2,3} is such that:
  • The sum of each of the four rows is divisible by 4, and:
  • The sum of each of the four columns is divisible by 4
Determine the total number of arrays having the above property.


(i) Two or more cells of a given row or column may or may not contain the same number.
(ii) Disregard rotations or reflections.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Ignoring (ii) | Comment 1 of 2
To construct a row we can place any digit in the first 3 spots and that fixes one possibility for the last.  So there are 4^3=64 possible rows.
We can construct the first 3 rows this way.
64^3 = 262144.
These three rows will leave one possible fourth row because the columns have to add up.

The actual answer will be lower than 262144 because some arrays will have rotation or reflection symmetrical twins that part (ii) says not to count.

My plan is to remove these.

  Posted by Jer on 2014-05-20 13:36:50
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