MathDB

(425) 2

Part of 1994 Tournament Of Towns

Problems(1)

TOT 425 1994 Autumn A J2 64 b , 64 w, isosceles, righttriangles in 8x8

Source:

6/12/2024
An 88 by 88 square is divided into 6464 11 by 11 squares, and must be covered by 6464 black and 6464 white, isosceles, right-angled triangles (each square must be covered by two triangles). A covering is said to be “fine” if any two neighbouring triangles (i.e. having a common side) are of different colours. How many different fine coverings are there?
(NB Vassiliev)
combinatorics