What is the number of colorings?

Question

Robert colors each square in an empty 3 by 3 grid either red or green. Find the number of colorings such that
no row or column contains more than one green square.

1192 views around the world

You can reuse this answer
Creative Commons License

Answer 1 · 2018-07-17T11:56:49

6 ways

Let's look at a 3x3 grid:

#((A1, A2, A3),(B1,B2,B3),(C1,C2,C3))#

Let's now make A1 green:

#((color(green)(A1), A2, A3),(B1,B2,B3),(C1,C2,C3))#

Now, we could have made any one of the 3 in the A row green - we've just chosen A1 for this example.

In the B row, we now have 2 choices - we can make either B2 or B3 green. Let's do B2:

#((color(green)(A1), A2, A3),(B1,color(green)(B2),B3),(C1,C2,C3))#

And that leaves us with the only choice in C3.

Let's also notice that we could have started with any of the rows and made our way through this process. We could also have worked with columns.

In any regard, we end up with:

#3xx2xx1=6# ways to arrange the green grids.