Jump to content
BrainDen.com - Brain Teasers
  • 0
BMAD

the distinguished matrix

Question

Imagine you have several distinguishable rows composed of several distinguishable columns

The intersection of the rows and columns either have a 1 or a 0.

Each row sums to the same value and the question is how many of the columns can you eliminate assuming the the 1's in each row are randomly distributed across the columns

Example, there are 30 rows and 20 columns with each row containing 7 randomly dispersed 1's. How many columns can be eliminated reducing the total in each row by no more than 2.

Share this post


Link to post
Share on other sites

4 answers to this question

  • 0

After elimination of columns, do the row totals all still have to be equal (although maybe equal to 6 or 5?)

Share this post


Link to post
Share on other sites
  • 0

No they just need to be distinguishable.

Edited by BMAD

Share this post


Link to post
Share on other sites
  • 0

This sounds a lot, but not exactly, like eliminating variables from sets of equations. Is that the idea?

Share this post


Link to post
Share on other sites
  • 0
On 6/4/2018 at 6:00 AM, bonanova said:

This sounds a lot, but not exactly, like eliminating variables from sets of equations. Is that the idea?

yes.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×