+0

# Counting problem

0
111
4

In a row of five squares, each square is to be colored either red, yellow, or blue, so that no two consecutive squares have the same color, and at lest three of the squares are red.  How many ways are there to color the five squares?

Nov 10, 2022

#1
0

There are 28 ways.

Nov 10, 2022
#2
0

In a row of five squares, each square is to be colored either red, yellow, or blue, so that no two consecutive squares have the same color, and at lest three of the squares are red.  How many ways are there to color the five squares?

Since you must have three red squares, and none of them can touch each other,

then the red squares can be only in squares 1, 3, and 5.

That leaves two squares to contend with, squares 2 and 4.

You can color those two squares 4 ways, as follows:

Red   Yellow   Red   Blue   Red

Red   Blue   Red   Yellow   Red

Red   Yellow   Red   Yellow   Red

Red   Blue   Red   Blue   Red

.

Nov 11, 2022
#3
+6
0

I’ll interpret your question as follows. You have an n×nn×n grid of n2n2 cells. You’ve got one color. Each square can be either colored or left uncolored. (I’ll use 0 for uncolored and 1 for colored.) How many ways can the cells be colored so that no two rows have the same number of colored cells and no two columns have the same number of colored cells.

For example, when n=2n=2, there are four squares. The 8 ways of coloring them are Not counting the permutations of the rows and columns, there are only two ways: you can have 0 cells painted in one row and 1 in the other, or you can have 1 cell painted in one row and 2 in the other. In each case, the same number of painted cells occurs in the columns.

When n=3n=3, not counting permutations, there are only two ways. You can have 0 cells painted in one row, 1 in another, and 2 in the third; or you can have 1 cell painted in one row, 2 in the other, and 3 in the third. Dinar Detectives

Nov 11, 2022
edited by Pabalochristin  Nov 11, 2022
#4
0

I read your posting but can't answer it.  I can't even understand it.  I had to go back and read the sentence "You have an n×nn×n grid" a few times.  I admit I don't understand higher math nomenclature, but that looks to me like a description of a three-dimensional grid.  The rest of the problem seems inconsistent, although it might be owing to my lack of understanding.  In any event, I suggest that you start a separate thread.

Guest Nov 11, 2022