MathDB
placing shapes on chessboard, 8x8

Source: Bulgaria 1974 P4

June 20, 2021
combinatorics

Problem Statement

Find the maximal count of shapes that can be placed over a chessboard with size 8×88\times8 in such a way that no three shapes are not on two squares, lying next to each other by diagonal parallel A1H8A1-H8 (A1A1 is the lowest-bottom left corner of the chessboard, H8H8 is the highest-upper right corner of the chessboard).
V. Chukanov