coloring Red, Yellow or Blue, each square of a 6x6 table
Source: Irmo 2013 p1 q4
September 15, 2018
combinatoricsColoring
Problem Statement
Each of the squares of a table is to be coloured either Red, Yellow or Blue.
(a) No row or column is contain more than two squares of the same colour.
(b) In any four squares obtained by intersecting two rows with two columns, no colour is to occur exactly three times.
In how many dierent ways can the table be coloured if both of these rules are to be respected?