Problem

Source: Romanian TST 1997

Tags: combinatorics proposed, combinatorics



The vertices of a regular dodecagon are coloured either blue or red. Find the number of all possible colourings which do not contain monochromatic sub-polygons. Vasile Pop