Social Question

LostInParadise's avatar

How many color patterns can you create by reversing the colors of combinations of rows and columns from a checkerboard?

Asked by LostInParadise (31907points) April 5th, 2015

The row and column color reversals are done one after the other. The order in which they are chosen does not make a difference, but note that a square that is in the intersection of one of the rows and one of the columns gets its color changed twice, once by a row and once by a column, so it will keep its original color. What happens if all the rows and columns are selected? What impact does this have on the total number of color patterns?

Observing members: 0 Composing members: 0

5 Answers

elbanditoroso's avatar

OK @LostInParadise – I understand each word individually, but I don’t have a friggin clue what you are asking.

Can you perhaps explain the question better for simpletons like me?

zenvelo's avatar

No matter the number of squares and columns, each square is in only one column and one row. So if you reverse each row and each column, you will reverse each square twice, so it will revert back to its original state.

LostInParadise's avatar

@elbanditoroso , Take a row of a checkerboard. Suppose its colors are red,black, red, black, red, black, red, black. If you select the row then the colors will reverse to black, red, black, red, black, red, black, red.

Choose a group of rows and columns and, one at a time, reverse the colors in each chosen row and column.

@zenvelo, That is correct. That means that the number of color patterns must be less than the number of ways of selecting rows and columns. It is tempting to say that the number of color patterns is one fewer than the number of ways of choosing rows and columns, but the number is actually much less. Do you see why?

LostInParadise's avatar

Here is a hint on how to approach this problem. For any pattern of rows and columns, each row and column of the checkerboard is chosen either zero or one time. That gives 2^16 ways of choosing rows and columns. By limiting the number of times a row or column is chosen to 0 or 1, we have made use of the fact that repeating a column or row cancels the operation. We still need to account for the fact that choosing all rows and columns also cancels everything out.

Suppose we choose the first row. After that, choose all rows and columns. We know the net effect will be the same as just choosing the first row. We also know that the the two operations both choose the first row, so the net effect can also be looked as being the same as choosing everything except the first row. Do you see where this reasoning leads?

LostInParadise's avatar

Just to close this out, each color pattern can be created in two ways, by both a combination of rows and columns and also by the complement of that combination – all of the rows and columns that were not chosen. That means the total number is ½ (2^16) = 2^15 = 32,768. Another, easier problem, is to figure out how to choose rows and columns so as to end up with squares all of the same color.

Answer this question

Login

or

Join

to answer.
Your answer will be saved while you login or join.

Have a question? Ask Fluther!

What do you know more about?
or
Knowledge Networking @ Fluther