Skip to content
Get started

Colouring a ring of six sectors

MediumCombinatorics5 min

A circular dial is divided into 66 sectors arranged in a ring (sector 6 touches sector 1). Each sector is painted one of 44 colours so that neighbouring sectors have different colours. Sectors are distinguishable (no symmetry reduction). How many paintings are possible?

Show hints (2)+
  1. Count for a straight row first, then fix the wrap-around.
  2. Split row colourings by whether the two ends agree.

Answer

Reveal answer →

732

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions