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

Home > Just Math
25 * 1 (Posted on 2016-02-18) Difficulty: 2 of 5
There are 25 "ones" arranged in a 5*5 matrix.
You are requested to erase n ones leaving a matrix in which the quantities of "ones" in each column and each row are divisible by 3.

How many distinct solutions are there, provided you do not erase the "one" in the upper left corner?

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution solution | Comment 1 of 3
Every row (also each column) must contain either zero or three 1's. Since the first row and the first column are each populated, they must have 3 1's each.

In the first row, there are C(4,2) = 6 ways of choosing the other two columns in which 1's appear. Similarly, for the first column there are C(4,2) = 6 ways of choosing the other two rows in which 1's appear.

Once a row or column has a 1, it must have three of them.  The only way of doing this is by having 1's remain at the intersection of the chosen columns of the first row and the rows of the first column; other arrangements would force columns or rows to occur in which only two 1's appear, or force the first row or column to have more than three 1's.

So the answer is 6*6 = 36 distinct solutions for the placement of the nine non-erased 1's.

  Posted by Charlie on 2016-02-18 10:55:02
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 (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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