Problem #WSP-000056

Problems Discrete Mathematics Combinatorics

Problem

An 8×8 square is divided into 1×1 cells. It is covered with right-angled isosceles triangles (two triangles cover one cell). There are 64 black and 64 white triangles. We consider "regular" coverings - such that every two triangles having a common side are of a different colour. How many "regular" covers are there?