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

Home > Probability
Is it Possible? (Posted on 2024-09-06) Difficulty: 2 of 5
Is it possible to create a 3 x 3 matrix, using only the numbers -1, 0, and 1 such that all six row and column sums are distinct?

***Adapted from OSSMB 84-7

No Solution Yet Submitted by K Sengupta    
Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Not sure why this is in probability (spoiler) | Comment 1 of 5
No, 0% probability.

There are only 7 available sums with those numbers (-3,-2,-1,0,1 2, and 3)

Consider the sums of 3 and -3.

It is not possible to have a row that sums to 3 (all 1's) and a column that sums to -3 (all -1's).

And if two rows sum to 3 and -3, then the column sums can only be different if the 3rd row is -1 + 0 + 1 = 0.  But then the third column sums to 0, same as the third row.

So, we cannot have both a sum of 3 and a sum or -3.
Without loss of generality, assume that we do not have a sum of -3.
Then the 6 sums in the grid are  (-2,-1,0,1 2, and 3).  
But this sums to 3, which is an odd number.
This is impossible, because the sum of the rows equals the sum of the columns, so the total sum of all rows and columns must be even.

q.e.d.


  Posted by Steve Herman on 2024-09-06 11:19:07
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 (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information