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

 25 * 1 (Posted on 2016-02-18)
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.)
 re: solution - what about these? | Comment 2 of 3 |
(In reply to solution by Charlie)

This arrangement has 3 ones in all five rows and columns and satisfies keeping the 1 in the upper left corner.

`1 1 0 0 11 1 0 1 01 1 1 0 00 0 1 1 10 0 1 1 1`
There are 6 ways to arrange the upper right 3x3 submatrix for 5 more arrangements.  Then this variant adds 6 more.
`1 0 0 1 11 0 1 0 11 1 0 0 10 1 1 1 00 1 1 1 0`
Just by choosing which 1 gets to be in the upper corner, I count at least 6*15=90 more ways of populating the matrix.  Then there are arrangements which more agressivly permute the rows/columns, like this one

1 0 1 1 0
0 1 1 0 1
1 0 0 1 1
1 1 0 1 0
0 1 1 0 1

 Posted by Brian Smith on 2016-02-18 11:30:30

 Search: Search body:
Forums (0)