The curiosity and problem-solving mindset behind GRiddles are the same qualities that drive our research and engineering teams every day.
Explore opportunities to join us.
A 99 × 99 grid is divided into 992 unit cells.
Each cell is to be coloured in grey or green.
A colouring is called proper if: no two green cells share an edge and every green cell shares a vertex with exactly two other green cells.
A proper colouring is said to be maximal if no other proper colouring has more green cells.
Answer format: Determine the number of maximal proper colourings and prove it.
Please note that only your first submission will be considered.