MathDB
coloring red or blue the numbers 1 to 15

Source: Dutch MNO 2018 p2

September 7, 2019
combinatoricsColoring

Problem Statement

The numbers 11 to 1515 are each coloured blue or red. Determine all possible colourings that satisfy the following rules: • The number 1515 is red. • If numbers xx and yy have different colours and x+y15x + y \le 15, then x+yx + y is blue. • If numbers xx and yy have different colours and xy15x \cdot y \le 15, then xyx \cdot y is red.