MathDB
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 3636 squares of a 6×66 \times 6 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 di erent ways can the table be coloured if both of these rules are to be respected?